surung9898   4년 전

구현은 어느정도 된 것 같은데, TLE를 계속 받습니다.

T.C. 계산상으로는 O(N)으로 예측했는데, 그렇지 않았나봅니다 ㅠㅠ

소스코드 상의 문제점이나 조언 주시면 감사하겠습니다.

djm03178   4년 전

append를 하기 위해 head부터 리스트의 끝까지 순회하는 과정이 O(N)이기 때문에 N개의 문자를 append하면 O(N^2)이 됩니다.

surung9898   4년 전

감사합니다. 평소라면 알아냈을텐데 제가 지금 정신이 없었나봅니다... 당연히 알아냈어야 하는건데...

댓글을 작성하려면 로그인해야 합니다.