반응형
250x250
Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

멋진 개발자가 되고 싶다

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

Algorithm Study/leetcode

[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 = 0len(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
반응형