1966번 - 프린터 큐
세번째 테스트 케이스에 대해 질문 드립니다.
6 0
1 1 9 1 1 1
6개의 문서가 있는 것이고, 인덱스가 0인 문서는 볼드 처리한 1일텐데,
왜 이 문서가 5번째로 출력 되는 것인가요? 6번째로 출력 되어야 맞는 것 아닌가요...?
가장 처음에 9를 뽑으려면 다음과 같이 배치됩니다.
9 1 1 1 1 1
9를 뽑은 후로부터는 모두의 우선순위가 같으니 순서대로 뽑힐 것이고, 그래서 왼쪽부터 차례대로 쭉 뽑으면 5번째에 뽑히게 됩니다.
@djm03178
감사합니다! 문제를 잘못 이해하고 있었네요.
댓글을 작성하려면 로그인해야 합니다.
ssk04040 3년 전
세번째 테스트 케이스에 대해 질문 드립니다.
6 0
1 1 9 1 1 1
6개의 문서가 있는 것이고, 인덱스가 0인 문서는 볼드 처리한 1일텐데,
왜 이 문서가 5번째로 출력 되는 것인가요? 6번째로 출력 되어야 맞는 것 아닌가요...?