pjw308430   1년 전

입출력 과정에서는 StringBuilder, Reader, Writer를 사용하였기 때문에 문제가 없을 것이라 판단하고 있습니다.

for, if문 역시 반복 횟수 * O(1)의 탐색시간을 가지고요

list.RemoveAt 함수에서 시간 초과가 발생할 가능성이 있어보이긴 하는데, 이 역시 O(N)의 시간복잡도를 가진다 생각하여 이 부분이 문제가 맞는지 잘 모르겠습니다.

혹시 RemoveAt 부분이 아닌 다른 부분에서 문제가 발생할 가능성이 있다면, 알려주시면 감사하겠습니다.

siyamaki   1년 전

"역시 O(N)의 시간복잡도를 가진다 생각하여 이 부분이 문제가 맞는지 잘 모르겠습니다."

위에 말하신 부분이 맞습니다. N이 200만이기때문에 시간초과가 걸리겠네요

pjw308430   1년 전

혹시나 했던 부분이 문제가 맞았군요

감사합니다.

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