Page tree

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

O(n) time and O(1) space 를 의식한 아이디어였는데 문자열 concat 시간이 너무 많이 소요된다;;;;

그러고보니 forward_str, reverse_str 두 개의 변수를 가지고 있어도 공간복잡도가 O(1) 일텐데?? ㅋ