4. 문자열 뒤집기

https://leetcode.com/problems/reverse-string/

Reverse String - LeetCode

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

 

먼저 투 포인터(Two pointer)를 이용한 전통적인 방식으로 풀이해보자.

def reverseString_Twopointer(s):
    left,right=0,len(s)-1
    while left<right:
        s[left],s[right]=s[right],s[left]
        left+=1
        right-=1
    return s

 

다음은 파이썬 스타일이다.

def reverseString_pythonicway(s):
    s.reverse()

reverse()는 리스트에만 제공된다. 만약 입력값이 문자열이라면 문자열 슬라이싱을 사용할 수 있다. 슬라이싱은 리스트에도 사용할 수 있으며, 성능 또한 매우 좋다.