글 읽기 - 프린터 큐 도와주세요 ㅠㅠ

bmcho91 6년 전 0

시간초과가 뜨는데 코드가 느린건지 무한루프가 도는건지 모르겠습니다. ㅠㅠ

#include <cstdio>
#include <cstdlib>
#include <queue>
using namespace std;


typedef struct Doc_Pirnt {
	int doc_num;
	int doc_priority;
}DOC;

queue<Doc_Pirnt> doc_qu;
int t_case = 0, n = 0, n_search = 0, n_max = 0;

int Confirm_Print();
int Max_Confirm(int count);

int Max_Confirm(int count = 0) {
	int return_n = 0;
	for (int i = 0; i < n - count; i++) {
		DOC temp = doc_qu.front();
		doc_qu.pop();
		if (return_n < temp.doc_priority) return_n = temp.doc_priority;
		doc_qu.push(temp);
	}
	return return_n;
}

int Confirm_Print() {
	int count = 1;
	n_max = Max_Confirm();
	while (!doc_qu.empty()) {
		DOC temp = doc_qu.front();
		doc_qu.pop();
		if (n_max == temp.doc_priority) {
			if (n_search == temp.doc_num) return count;
			n_max = Max_Confirm(count);
			count++;
		}
		else {
			doc_qu.push(temp);
		}
	}
}

int main() {
	scanf("%d", &t_case);
	while (t_case--) {
		// 숫자의 갯수 n , 확인하고 싶은 큐의위치 m
		scanf("%d %d", &n, &n_search);
		for (int i = 0; i < n; i++) {
			DOC temp;
			temp.doc_num = i;
			scanf("%d", &temp.doc_priority);
			doc_qu.push(temp);
		}
		printf("%d\n", Confirm_Print());
	}

}

sgchoi5 6년 전 1

nwerc 문제는 대회에서 사용했던 TC 가 공개되어 있으니 한 번 써보시길..

http://gooddaytocode.blogspot....

bmcho91 6년 전 0

확인해보겠습니다 감사합니다

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

문제

문제

출처

ICPC

프린터 큐 도와주세요 ㅠㅠ

bmcho91 6년 전 0

sgchoi5 6년 전 1

bmcho91 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말