18258번 - 큐 2
입출력 과정에서는 StringBuilder, Reader, Writer를 사용하였기 때문에 문제가 없을 것이라 판단하고 있습니다.
for, if문 역시 반복 횟수 * O(1)의 탐색시간을 가지고요
list.RemoveAt 함수에서 시간 초과가 발생할 가능성이 있어보이긴 하는데, 이 역시 O(N)의 시간복잡도를 가진다 생각하여 이 부분이 문제가 맞는지 잘 모르겠습니다.
혹시 RemoveAt 부분이 아닌 다른 부분에서 문제가 발생할 가능성이 있다면, 알려주시면 감사하겠습니다.
"역시 O(N)의 시간복잡도를 가진다 생각하여 이 부분이 문제가 맞는지 잘 모르겠습니다."
위에 말하신 부분이 맞습니다. N이 200만이기때문에 시간초과가 걸리겠네요
혹시나 했던 부분이 문제가 맞았군요
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
pjw308430 1년 전
입출력 과정에서는 StringBuilder, Reader, Writer를 사용하였기 때문에 문제가 없을 것이라 판단하고 있습니다.
for, if문 역시 반복 횟수 * O(1)의 탐색시간을 가지고요
list.RemoveAt 함수에서 시간 초과가 발생할 가능성이 있어보이긴 하는데, 이 역시 O(N)의 시간복잡도를 가진다 생각하여 이 부분이 문제가 맞는지 잘 모르겠습니다.
혹시 RemoveAt 부분이 아닌 다른 부분에서 문제가 발생할 가능성이 있다면, 알려주시면 감사하겠습니다.