문제

문자열을 뒤집는 함수를 작성하라. 입력 문자열은 문자열 배열 s로 주어진다.
제한 사항
다른 배열을 추가 할당하지 말고 리스트 내부를 직접 조작할 것.

Example 1:

Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

Example 2:

Input: s = ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]

풀이

1. Two Pointer방식.

이 풀이에서는 Two Pointer방식을 사용하여 풀이할 것이다.

class Solution:
    def reverseString(self, s: List[str]) -> None:
        left, right = 0, len(s) - 1
        
        #Pointer들의 위치를 조정하며, 값을 교환한다.
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1;right -= 1