[python3 | 알고리즘] 12. 문자열 조작(문자열 뒤집기)

1. 투 포인터를 이용한 스왑

 

  - 2개의 포인터를 이용해 범위를 조정해가며 풀이

  - 리턴 없이 리스트 내부를 직접 조작할 때 사용.

 

def reverseString(self, 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

 

 

 

2. reverse() 함수 사용

 

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

 

 

 

3. 슬라이싱 사용

 

  - 성능은 좋지만 가끔 안되는 플랫폼이 있다.

 

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