6053 : 프린터 큐
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
프린터는 다음 규칙으로 문서를 출력한다.
1. 큐에서 문서를 꺼낸다.
2. 현재 큐에 더 높은 중요도의 문서가 있으면 꺼낸 문서를 맨 뒤에 넣는다.
3. 그렇지 않으면 출력한다.
N개의 문서 중 M번째(0-indexed) 문서가 몇 번째로 출력되는지 구하시오.
[제약 조건]
• 문서 수 $N$: $1 \le N \le 100$ (정수)
• 위치 $M$: $0 \le M < N$ (0-indexed)
• 중요도: $1 \le$ 중요도 $\le 9$ (정수)
1. 큐에서 문서를 꺼낸다.
2. 현재 큐에 더 높은 중요도의 문서가 있으면 꺼낸 문서를 맨 뒤에 넣는다.
3. 그렇지 않으면 출력한다.
N개의 문서 중 M번째(0-indexed) 문서가 몇 번째로 출력되는지 구하시오.
[제약 조건]
• 문서 수 $N$: $1 \le N \le 100$ (정수)
• 위치 $M$: $0 \le M < N$ (0-indexed)
• 중요도: $1 \le$ 중요도 $\le 9$ (정수)
입력 설명
첫째 줄에 문서 개수 N (1 ≤ N ≤ 100)과 위치 M (0 ≤ M < N).
둘째 줄에 N개의 중요도(1~9).
둘째 줄에 N개의 중요도(1~9).
출력 설명
M번째 문서가 몇 번째로 출력되는지 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 2
1 1 9 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
큐와 현재 최대 중요도를 비교하며 시뮬레이션합니다. 정렬된 리스트에서 최대값을 O(1)에 참조하면 빠릅니다.