[LeetCode] Reverse String

yoonene·2022년 12월 19일
0

알고리즘

목록 보기
29/62

문제 이동
난이도 : ⭐️

첫 번째 제출

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()

Runtime 206 ms
Memory 18.3 MB

두 번째 제출

class Solution:
    def reverseString(self, s: List[str]) -> None:
        s[:] = s[::-1]

Runtime : 195 ms
Memory : 18.7 MB

두 제출 방법의 성능은 비슷해보인다.
하지만 보통은 리스트의 reverse보다 슬라이싱이 더 빠르다고 한다. 아마두..~

+)

가장 처음에는 s = s[::-1]로 문제를 풀었다.
원래는 잘 동작해야 하지만 리트코드에서는 오류가 발생하였다.
이를 동작하게 하고 싶으면 두 번째 제출 코드처럼 s[:] = s[::-1]를 사용하면 된다.

배운 점

s = s[::-1] 가 오류날 땐 s[:] = s[::-1] 이라는 트릭을 쓰면 된다!

profile
NLP Researcher / Information Retrieval / Search

0개의 댓글