Python
파이썬 알고리즘 인터뷰 - 02. 문자열 뒤집기
s코딩초보s
2022. 1. 5. 22:00
<--- 리트코드 344. Reverse String --->
# 문제: 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.
입력
| ["h","e","l","l","o"] |
출력
| ["o","l","l","e",h"] |
입력
| ["H","a","n","n","a","h] |
출력
| ["h","a","n","n","a","H] |
# 풀이
1. 투 포인터를 이용한 스왑
|
1
2
3
4
5
6
|
def revserse_string(s):
left, right = 0, len(s) - 1
while left < right:
s[left], s[right] = s[right], s[left]
left += 1
right -= 1
|
cs |
2. 파이썬다운 방식
|
1
2
|
def revserse_string(s):
s.reverse()
|
cs |