[LeetCode_344] 문자열 뒤집기

파이썬으로 배우는 알고리즘 책을 공부하며 풀었던 LeetCode문제들을 재정리해보자.

 

# 문제 설명 

344번 Reverse String은 주어진 문자열 배열을 뒤집는 함수를 작성하는 문제이다.

 

 

 

# 풀이방법 1 - 단순 for문으로 값 이동 (투 포인터를 이용한 스왑)

class Solution:
    def reverseString(self, s: List[str]) -> None:
     
        for i in range(0, len(s)//2) :
            tmp = s[i]
            s[i] = s[len(s)-1-i]
            s[len(s)-1-i] = tmp

1. for문으로 리스트의 길이의 1/2를 돌며, tmp 변수를 이용하여 앞쪽의 문자와 뒤쪽의 문자를 하나씩 바꿔준다.

 

 

# 풀이 방법 2 - 파이썬의 reverse기능

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

1. reverse() 함수 이용

 

* reverse()는 리스트에서만 제공되며, reverse함수가 불가능한 경우에는 [::-1] 로 작성 가능하다.

 

| 핵심 |

s.reverse()s[::-1]

 

 

 

# 결과