1406번 - 에디터
구현은 어느정도 된 것 같은데, TLE를 계속 받습니다.
T.C. 계산상으로는 O(N)으로 예측했는데, 그렇지 않았나봅니다 ㅠㅠ
소스코드 상의 문제점이나 조언 주시면 감사하겠습니다.
append를 하기 위해 head부터 리스트의 끝까지 순회하는 과정이 O(N)이기 때문에 N개의 문자를 append하면 O(N^2)이 됩니다.
감사합니다. 평소라면 알아냈을텐데 제가 지금 정신이 없었나봅니다... 당연히 알아냈어야 하는건데...
댓글을 작성하려면 로그인해야 합니다.
surung9898 4년 전
구현은 어느정도 된 것 같은데, TLE를 계속 받습니다.
T.C. 계산상으로는 O(N)으로 예측했는데, 그렇지 않았나봅니다 ㅠㅠ
소스코드 상의 문제점이나 조언 주시면 감사하겠습니다.