글 읽기 - 어느 부분이 틀린지 알 수 있을까요..

cloudy9647 3년 전 0

코드가 지저분해서 죄송합니다.. 혼자해결이 안되네요

#include<iostream>
#include<queue>
using namespace std;
int main() {
	int test_case;
	cin >> test_case;
	while (test_case--) {
		int N;
		int M;
		int *priority; //우선순위 저장
		int *order; //프린트 된 순서 저장
		bool *check; //제거된 프린터 체크
		queue<int>test;
		cin >> N >> M;
		priority = new int[N];
		order = new int[N];
		check = new bool[N];
		int rank = 1;
		for (int i = 0; i < N; i++) {
			cin >> priority[i];
			test.push(i);
		}
		while (!test.empty()) {
			int temp = test.front();
			int idx = 0;
			bool top = true;
			while (1) {
				if (idx >= N)
					break;
				if (idx == temp || check[idx]==true) { //자기자신 또는 이미 제거된 프린터 건너뜀
					idx++;
					continue;
				}
				if (priority[temp] < priority[idx]) { //우선순위가 더 높은 경우 뒤로 밀고 종료
					top = false;
					test.push(test.front());
					test.pop();
					break;
				}
				idx++;
			}
			if (top==true) { //우선순위 높은 프린트 제거
				check[temp] = true;
				order[temp] = rank;
				rank++;
				test.pop();
			}
		}
		cout << order[M] << endl;
	}
}

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

문제

문제

출처

ICPC

어느 부분이 틀린지 알 수 있을까요..

cloudy9647 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말