본문 바로가기
코드

Reverse String

by ehei 2019. 10. 24.

최근에 프로젝트가 폭파된 관계로 한가해졌다... 간만에 코딩 문제를 풀어보기로 했다. 처음이니 아주 간단한 문제로 시작... 릿코드의 explorer 항목을 해보고 있다.

 

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

class Solution:
    def reverseString(self, s, i = None) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        if not s or len( s ) == 1:
            return
        elif i is None:
            i = len( s ) // 2 - 1
        elif i == -1:
            return
        
        # 양 끝의 문자를 교환한다
        s[ i ], s[ -i - 1 ] = s[ -i - 1 ], s[ i ]
        
        self.reverseString( s, i - 1 )

'코드' 카테고리의 다른 글

Reverse Linked List  (0) 2019.10.24
Swap Nodes in Pairs  (0) 2019.10.24
랜덤 던전 생성  (0) 2019.09.10
ACM 674, Coin Change  (0) 2013.01.09
다시 해본 동전 문제  (0) 2013.01.09