Algorithms/LeetCode

LeetCode #344 Reverse String

8iggy 2021. 4. 24. 17:35

읽기 전

  • 불필요한 코드나 잘못 작성된 내용에 대한 지적은 언제나 환영합니다.
  • 개인적으로 배운 점을 정리한 글입니다.

문제 링크

LeetCode #344 Reverse String

문제 풀이

문제 주의사항으로 어떠한 값도 return하지 말라고 명시하고 있다. 즉, 함수 내부에서 swap하여 주어진 s값을 뒤집으라는 요구사항으로 이해할 수 있다.

python 코드

class Solution:
    def reverseString(self, s: List[str]) -> None:
        for idx in range(len(s) // 2): # 문자열 절반에 대해
            s[idx], s[-idx-1] = s[-idx-1], s[idx] # 처음과 끝에서부터 차례대로 swap