문자열 조작¶

2. 문자열 뒤집기¶

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

In [29]:

example_1 = ["h", "e", "l", "l", "o"]
answer_1 = ["o", "l", "l", "e", "h"]

In [34]:

example_2 = ["H", "a", "n","n","a","h"]
answer_2 = ["h", "a", "n", "n", "a", "H"]

In [14]:

def reverseString(s) -> None:
    s = s.reverse()

In [15]:

reverseString(example_1)

In [17]:

example_1 == answer_1

Out[17]:

True

In [21]:

reverseString(example_2)

In [22]:

example_2 == answer_2

Out[22]:

True

Accepted	336 ms	18.5 MB	python3

풀이 1. 투 포인터를 이용한 스왑¶

In [35]:

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

In [26]:

reverseString(example_1)
example_1 == answer_1

Out[26]:

True

In [36]:

reverseString(example_2)
example_2 == answer_2

Out[36]:

True

Accepted 200 ms 18.6 MB python3

풀이 2. 파이썬다운 방식¶

In [27]:

def reverseString(s) -> None:
    s = s.reverse()

In [31]:

def reverseString(s) -> None:
    s[:] = s[::-1]

In [32]:

reverseString(example_1)
example_1 == answer_1

Out[32]:

True

Accepted 216 ms 18.7 MB python3