[Q2] 문자열 뒤집기

[리트코드 344] Reverse String

문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.

 

매우 간단한 문제이다. 단순히 리스트를 뒤집으면 되는 문제이다. 1번에서 사용했듯이 문자열 슬라이싱을 사용하였다.

def reverseString(self, s: List[str]) -> None:
        
        s = s[::-1]

 

이렇게 제출했더니 오류가 떴다. 무엇이 잘못되었는지 찾을 수 없어 책을 읽어보니

이 문제는 공간복잡도를 O(1)로 제한하므로 s[::-1] 이라는 다른 객체를 사용할 수 없고, 문제에서 말했 듯이 리스트 내부를 직접 조작해야 한다.

그래서 그냥 내장 함수를 사용한다.

def reverseString(self, s: List[str]) -> None:
        
        s.reverse()