dearkino1004   1년 전

우선순위 큐를 이용해 문제를 풀었는데 우선순위 큐의 메소드가 원래 시간을 많이 잡아먹나요? 뭘로 풀어야 시간초과가 안뜰까요?

djm03178   1년 전

PriorityQueue가 아니라 LinkedList의 contains가 느립니다. 한 번 탐색에 O(n) 시간이 걸리니 이를 m번 수행하려면 O(nm)으로 무리입니다.
또한, Scanner는 느리니 BufferedReader를 사용하시는 것이 좋습니다.

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