ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • leetcode_334(Reverse_String)
    알고리즘 2020. 12. 20. 13:39

    문제

    해당 문제는 input으로 들어온 문제를 뒤집어서 풀이하는 형태이다. 

    예를 들어 "Happy" 가 들어왔을 경우 "yppaH"로 들어오면 된다.

    여기서 주의사항은 공간복잡도가 O(1)이므로 새로운 변수를 추가하면 안된다는 것이다. 파이썬으로는 쉽게 풀이 할 수 있다. 

    input 변수를 s 라고 가정할 때 

    s.reverse() 를 이용하면 쉽게 풀이할 수 있다. 

    또한 

    s[:] = s[::-1]

    로도 쉽게 풀이할 수 있다.

    하지만 s = s[::-1] 로는 풀이할 수 없다.

    여기서 궁금한것은 s[:] 와 s의 차이는 무엇이길래 둘이 다른 결과가 나오는 것일까 일것이다. 이는 추후에 설명하도록 하겠다. 

    '알고리즘' 카테고리의 다른 글

    이진 탐색 트리  (0) 2021.02.10
    python sorted  (0) 2021.02.05
    leetcode 5번 Longest_palindrom  (0) 2020.12.29
    leetcode 125.Valid Palindrome  (0) 2020.12.20
    Insertion sort  (0) 2020.12.08

    댓글