[알고리즘] 문자열 뒤집기

문자열 뒤집기

내 풀이

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

리스트의 내장함수를 사용했다.

책에서 괜찮은 풀이

def reverseString(s: List[str]) -> None:
    left, right = 0, len(s) - 1
    while left < right:
        s[left].s[right] = s[right], s[left]
        left += 1
        right -= 1

투포인터를 이용한 풀이다