n m
a1 a2 a3 a4...에서 문제에서 요구하는 출력은 m번째 위치의 문서가 몇 번째로 출력되는가에 대한 것입니다.
따라서, 첫 번째 테스트케이스인
1 0
5
의 경우, 0번째 위치에 있는 A문서가 1번째로 출력되는 것이므로 1을 출력해야하는 것이고,
4 2
1 2 3 4
의 경우, 2번째 위치에 있는 C문서가 2번째로 출력되는 것이므로 2를 출력해야하는 것입니다.
1966번 - 프린터 큐
n m
a1 a2 a3 a4...에서 문제에서 요구하는 출력은 m번째 위치의 문서가 몇 번째로 출력되는가에 대한 것입니다.
따라서, 첫 번째 테스트케이스인
1 0
5
의 경우, 0번째 위치에 있는 A문서가 1번째로 출력되는 것이므로 1을 출력해야하는 것이고,
4 2
1 2 3 4
의 경우, 2번째 위치에 있는 C문서가 2번째로 출력되는 것이므로 2를 출력해야하는 것입니다.
드디어 이해했네요 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
2015136077 4년 전
테스트 케이스에 대해서도 이해가 안갑니다.
4 2
1 2 3 4에 대하여
문제의 수가 4이고 두번째였던 2가 출력되는 순서가 정답인 걸로 알고있기에
우선순위 큐에 입력하면 4,3,2,1이 되지않나요
그러면 2는 세번째에 출력되는건데 왜 값은 2가되나요
만약 인덱스 값이라 0으로 시작하는 순서라 생각해도
테스트케이스의
1 0
5
에 대한 값도 0이 나와야하는데 그게 아니니까 1부터 시작하는게 맞는것 같습니다.
문제를 어떻게 이해해야할까요