2015136077   4년 전

테스트 케이스에 대해서도 이해가 안갑니다.

4 2

1 2 3 4에 대하여

문제의 수가 4이고 두번째였던 2가 출력되는 순서가 정답인 걸로 알고있기에

우선순위 큐에 입력하면 4,3,2,1이 되지않나요

그러면 2는 세번째에 출력되는건데 왜 값은 2가되나요

만약 인덱스 값이라 0으로 시작하는 순서라 생각해도

테스트케이스의 

1 0

5

에 대한 값도 0이 나와야하는데 그게 아니니까 1부터 시작하는게 맞는것 같습니다.

문제를 어떻게 이해해야할까요

surung9898   4년 전

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년 전

드디어 이해했네요 감사합니다!

Plorence   1년 전

도움 많이 되었습니다. 감사합니다

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