17 lines
550 B
Python
17 lines
550 B
Python
# Reverse String
|
|
|
|
class Solution:
|
|
def reverseString(self, s: list[str]) -> None:
|
|
len_s = len(s)
|
|
for i in range((len_s)//2):
|
|
s[i], s[len_s-1-i] = s[len_s-1-i], s[i]
|
|
|
|
|
|
"""
|
|
걸린 시간: 10분
|
|
|
|
복잡도: 리스트를 반만 순회하면서 스위치하기 때문에 시간복잡도는 O(n)이다.
|
|
다른 추가 리스트를 만들지는 않기 떄문에 공간복잡도는 O(1)이다.
|
|
|
|
해설: 양 끝에서부터 스위치하면서 중간을 향해오면 O(n)으로 처리할 수 있겠다고 생각했다.
|
|
""" |