우선순위 큐에 문서의 우선순위를 저장해놓고

현재 큐의 front가 우선순위 큐의 top이랑 같으면 출력하고 count를 증가시키는 방법을 사용했습니다.

현재 큐의 front가 우선순의 큐의 top이랑 다르면 앞의 것을 빼서 뒤로 넣고,

deque<pair>를 사용해서 출력해야할 문서인지 아닌지를 판단하려고 했는데

오답이라고 나오는데 혹시 제가 놓친 부분이 있는걸까요?


pichulia   8년 전

19번째 줄에 있는 for문을 while(1)로 바꿔보세용

정말 되네요!!! 감사합니다 pichulia님. @pichulia

그런데 이게 왜 되는거죠? 제 생각에는 문서를 한 바퀴 이상 돌지 않기 때문에 무조건 n번 이하에 걸리지 않아야 되는게 아닌가요??


pichulia   8년 전

5

1 2 3 4 5

이런 경우, 문서를 한 4바퀴정도는 돌겁니다ㅋㅋㅋㅋㅋ

@pichulia

피출리아님 감사합니다. 제가 대단히 이상하게 생각하고있었네요.

최악의 경우

첫번째에 n번을 두번쨰에는 n-1번을, 이런식으로 대략 n^2번이 걸리겠네요.

감사합니다. 좋은 하루 되세요

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