글 읽기 - 프린터 큐 문제인데 제출하면 틀렸다고 합니다ㅠ

qkrgusxkr 6년 전 0

문제에 나온 테스트 케이스나 질문에 올리신 반례를 넣어서 돌려봤을 때는 정답이 나왔는데요

제출해보니 틀렸다고 합니다. 무엇이 잘못됐을 까요??

#include <stdio.h>
#include <queue>
using namespace std;

int main(void)
{
	queue<pair<int, int>> q;
	int max, cnt;
	int maxIndex;
	int t, n, m;
	int prior[100];
	scanf("%d", &t);
	while (t--) {
		scanf("%d %d", &n, &m);//n은 책의 갯수, m은 알고싶은 수의 인덱스;
		max = 0; cnt = 0;
		for (int i = 0; i < n; i++) {
			scanf("%d", &prior[i]);
			q.push({ prior[i],i }); //우선순위, 인덱스
			if (max < prior[i]) {
				maxIndex = i;
				max = prior[i];
			}
		}
		prior[maxIndex] = 0; //우선순위가 높은 값을 pop한 이후에 새로운 max를 넣어주기 위해
		while (!q.empty()) {
			if (max == q.front().first) { //우선순위가 높은 책을 찾음.
				cnt++;                    // pop한 수만큼 cnt 증가
				max = 0;                  // max 초기화 하고 다시 찾아주기.
				for (int i = 0; i < n; i++) {
					if (max < prior[i]) {
						maxIndex = i;
						max = prior[i];
					}
				}
				prior[maxIndex] = 0;
				if (m == q.front().second) { //pop 하기 전에 정답인지 확인
					printf("%d", cnt);
					while (!q.empty()) q.pop(); //다음 테스트 케이스를 위한 초기화
					break;
				}
				q.pop();
			}
			else {
				q.push(q.front());
				q.pop();
			}
		}
	}
	return 0;
}

kimsy96 6년 전 0

이문제 출처 복사해서 구글에 치면

테스트케이스를 제공하는 사이트가나옵니다

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

문제

문제

출처

ICPC

프린터 큐 문제인데 제출하면 틀렸다고 합니다ㅠ

qkrgusxkr 6년 전 0

kimsy96 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말