글 읽기 - 10번 넘게 틀렸는데 좀 도와주세요!!ㅠㅠ

qsii24 5년 전 0

질문글 다 읽어봤는데 모르겠습니다.

시간을 줄이려고 각 전자제품별로 하나씩 큐를 101개 만들어서 언제 그 제품이 사용되는지 넣어놓았습니다.

왜 틀리나요`

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
int schedule[100];
std::queue<int> Q[101];
int multitap[100] = { 0 };
int N, K, count = 0;

bool findEmpty(int i) {
	for (int j = 0;j < N;j++) {
		if (multitap[j] == schedule[i]) { //이미 꽂혀있음
			Q[schedule[i]].pop();
			return true; 
		}
	}
	for (int j = 0;j < N;j++) {
		if (multitap[j] == 0) { //빈 플러그
			multitap[j] = schedule[i];
			Q[schedule[i]].pop();
			return true;
		}
	}
	//no empty plug
	return false;
}
void findPlug(int i) {
	int plugNumber = -1;
	int time = 0;
	for (int j = 0;j < N;j++) {
		if (Q[multitap[j]].empty()) {
			multitap[j] = schedule[i];
			count++;
			return;
		}
		if (Q[multitap[j]].front() > time) {
			time = Q[multitap[j]].front();
			plugNumber = j;
		}
	}
	multitap[plugNumber] = schedule[i];
	Q[schedule[i]].pop();
	count++;
}
int main()
{
	scanf("%d %d", &N, &K);
	for (int i = 0;i < K;i++) {
		scanf("%d", &schedule[i]);
		Q[schedule[i]].push(i); //Q[j] = j번 전기용품이 사용될 시각
	}
	if (N >= K) {
		printf("%d\n", 0);
		return 0;
	}
	for (int i = 0;i < K;i++) {
		// find empty plug
		if (findEmpty(i) == true) {
			continue;
		}
		// find plug to be pulled out
		findPlug(i);
	}
	printf("%d\n", count);
	return 0;
}

qsii24 5년 전 0

slack의 cubelover_dev님의 도움으로 해결했음을 밝힙니다.

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

문제

문제

출처

ICPC

10번 넘게 틀렸는데 좀 도와주세요!!ㅠㅠ

qsii24 5년 전 0

qsii24 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말