tedicoding   1년 전

저는 덱을 썼습니다. 사실 우선순위 큐를 써야하는데 그냥 덱이 편해서 썼어요. 시간초과 났습니다. 덱으로 해결할 방법은 없나요?

mythofys   1년 전

해당하신 코드는 최악의 경우 O(klogk)의 시간복잡도를 가지게 됩니다. (모든 명령이 I n 명령일 때.)

해당 문제는 위 시간복잡도로는 문제를 풀 수 없게 설계되어 있습니다.

따라서 더 효율적인 풀이를 찾아서 푸셔야 합니다. 알려진 풀이로는 덱을 사용하지 않는 것이 일반적이나 굳이 사용하려면 사용할 수 있습니다.

tedicoding   1년 전

mythofys 감사합니다.

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