19번째 줄에 있는 for문을 while(1)로 바꿔보세용
1966번 - 프린터 큐
정말 되네요!!! 감사합니다 pichulia님. @pichulia
그런데 이게 왜 되는거죠? 제 생각에는 문서를 한 바퀴 이상 돌지 않기 때문에 무조건 n번 이하에 걸리지 않아야 되는게 아닌가요??
피출리아님 감사합니다. 제가 대단히 이상하게 생각하고있었네요.
최악의 경우
첫번째에 n번을 두번쨰에는 n-1번을, 이런식으로 대략 n^2번이 걸리겠네요.
감사합니다. 좋은 하루 되세요
댓글을 작성하려면 로그인해야 합니다.
kimmyoungsub527 8년 전
우선순위 큐에 문서의 우선순위를 저장해놓고
현재 큐의 front가 우선순위 큐의 top이랑 같으면 출력하고 count를 증가시키는 방법을 사용했습니다.
현재 큐의 front가 우선순의 큐의 top이랑 다르면 앞의 것을 빼서 뒤로 넣고,
deque<pair>를 사용해서 출력해야할 문서인지 아닌지를 판단하려고 했는데
오답이라고 나오는데 혹시 제가 놓친 부분이 있는걸까요?