리트코드, Reverse String_문자열 뒤집기
TL;DR
- 문자열 처리를 할 수 있는지
문제 분석
1. 주어진 문자열 s를 뒤집는 함수를 작성하라.
2. 단, 추가적인 변수를 할당하지 않고, 주어진 문자열 s 자체를 변형해야 한다.
- 1 : 문제에서 해결해야 하는 것에 대해서 말하고 있다.
- 2 : 문제의 주요 조건, 그 어떤 추가 메모리의 할당 없이 주어진 문자열 s를 뒤집어야 한다.
입출력 형태
- 주어진 입력 s를 뒤집은 결과를 보이면 된다.
풀이
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
s.reverse()
- `reverse()`를 통해 추가적인 메모리 할당 없이 문자열을 뒤집을 수 있다.
반응형
'개발 > Algorithm' 카테고리의 다른 글
[리트코드] Most Common Word(python) (0) | 2021.05.31 |
---|---|
[리트코드] Reorder Data in Log Files(python) (0) | 2021.05.28 |
[리트코드] Valid Palindrome(python) (0) | 2021.05.28 |
[프로그래머스] 로또의 최고 순위와 최저 순위(python) (0) | 2021.05.27 |
[프로그래머스] 신규 아이디 추천(python) (0) | 2021.05.26 |