...
O(n) time and O(1) space 를 의식한 아이디어였는데 문자열 concat 시간이 너무 많이 소요된다;;;;
그러고보니 forward_str, reverse_str 두 개의 변수를 가지고 있어도 공간복잡도가 O(1) 일텐데?? ㅋ
Page History
Overview
Content Tools
...
O(n) time and O(1) space 를 의식한 아이디어였는데 문자열 concat 시간이 너무 많이 소요된다;;;;
그러고보니 forward_str, reverse_str 두 개의 변수를 가지고 있어도 공간복잡도가 O(1) 일텐데?? ㅋ