[LeetCode] 344. 문자열 뒤집기( Reverse String)

오패산개구리 2021. 6. 24. 17:13

728x90

문자 배열이 입력되면 문자열을 뒤집는 함수를 만들어보자.

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

Output: ["o", "l", "l", "e", "h"]

내가 직접 푼 코드

1
2
3
4
5
6

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

cs

 
해설 : 누구나 짤 수 있는 흔한 코드. 자세한 설명은 생략한다.
 
RunTime : 200ms
 
 
 
 
** 다양한 풀이 **
 
1. 투 포인터를 이용한 스왑
 

1
2
3
4
5
6
7

class Solution:
    def reverseString(self, s: list) -> None:
        left, right = 0, len(s)-1
        while left < right:
            s[left],s[right] = s[right], s[left]
            left += 1
            right -= 1

cs

 
해설 : 내가 푼 코드랑 비슷한데 나는 a를 따로 이용하였고 이 풀이는 스왑을 한 번에 진행한다.
이런 방식이 가능한지 몰랐다. 신기하네.. line 5가 핵심이군.
 
RunTime  204ms
 
 
2. 파이썬다운 방식
 

1
2
3

class Solution:
    def reverseString(self, s: list) -> None:
        s.reverse()

cs

 
해설 :
이 방식에 대해선 할 말이 있다.
처음에 s = s [::-1] 방식으로 슬라이스를 이용해 풀려했다.
하지만 리트코드에서는 이 방식이 오류가 발생했다..!
이유는 리트코드에서 이 문제의 공간 복잡도를 O(1)로 제한하여 변수 할당을 처리하는 데 다소 제약이 있다고.. 이때 s [:] = s [::-1]과 같은 트릭을 이용하면 잘 동작한다고 함.
그런데 시험장에서 이런 거 어떻게 생각하냐?
그래서 코딩 테스트 시에도 플랫폼의 특징에 대해 충분히 숙지할 필요가 있다.
 
RunTime : 196ms
 

출처 : 파이썬 알고리즘 인터뷰 (글 : 박상길 그림 : 정진호) [책만]

728x90