알고리즘
leetcode_334(Reverse_String)
AlgoPoolJa
2020. 12. 20. 13:39
해당 문제는 input으로 들어온 문제를 뒤집어서 풀이하는 형태이다.
예를 들어 "Happy" 가 들어왔을 경우 "yppaH"로 들어오면 된다.
여기서 주의사항은 공간복잡도가 O(1)이므로 새로운 변수를 추가하면 안된다는 것이다. 파이썬으로는 쉽게 풀이 할 수 있다.
input 변수를 s 라고 가정할 때
s.reverse() 를 이용하면 쉽게 풀이할 수 있다.
또한
s[:] = s[::-1]
로도 쉽게 풀이할 수 있다.
하지만 s = s[::-1] 로는 풀이할 수 없다.
여기서 궁금한것은 s[:] 와 s의 차이는 무엇이길래 둘이 다른 결과가 나오는 것일까 일것이다. 이는 추후에 설명하도록 하겠다.