[LeetCode > Easy > 344] Reverse String

문제

• https://leetcode.com/problems/reverse-string/description/
• Runtime: 591ms, Memory 20.62MB
• 주어진 리스트를 뒤집는 문제 (새로운 리스트 생성 X) 

내 풀이

class Solution:
    def reverseString(self, s: List[str]) -> None:
    	# s를 뒤집어서 반복
        for ss in s[::-1]:
        	# 맨 뒤에 넣고, 앞을 뺀다
            s.append(ss)
            s.pop(0)

• 시간 복잡도
  • s의 길이가 n이라면, O(n)
  • 1 <= n <= 10⁵
  • ( [::-1]에서 n ) * ( for문에서 n )

참고 사항

• s.reverse를 사용하면 더 간단하게 해결 가능