ssk04040   3년 전

세번째 테스트 케이스에 대해 질문 드립니다.

6 0

1 1 9 1 1 1

 6개의 문서가 있는 것이고, 인덱스가 0인 문서는 볼드 처리한 1일텐데,

왜 이 문서가 5번째로 출력 되는 것인가요? 6번째로 출력 되어야 맞는 것 아닌가요...?

djm03178   3년 전

가장 처음에 9를 뽑으려면 다음과 같이 배치됩니다.

9 1 1 1 1 1

9를 뽑은 후로부터는 모두의 우선순위가 같으니 순서대로 뽑힐 것이고, 그래서 왼쪽부터 차례대로 쭉 뽑으면 5번째에 뽑히게 됩니다.

ssk04040   3년 전

@djm03178

감사합니다! 문제를 잘못 이해하고 있었네요.

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