find, substr 이용하지 않았고

reverse , 실제 pop등이 일어나지 않도록 구현해 보았는데도 시간초과가 발생하여 도움부탁드립니다!


djm03178   4년 전

58번째 줄처럼 string의 앞부분을 erase로 지우는 것은 그 뒤의 문자들을 전부 한 칸씩 앞으로 당겨와야 하기 때문에 O(길이)의 시간이 걸리고, 이를 원소의 수만큼 하고 있으니 총 O((numCount)^2)의 시간이 걸립니다.

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