글 읽기 - 도와주세요.. 틀렸습니다

kengh2472 4년 전 0

질문에 있는 테스트케이스는 확인해 봤는데 틀렸다구 나오네요..

뽑아야 하는 경우에 다음에 사용할 일이 없는 경우와 가장 나중에 나오는 기계를 뽑앗는데

제가 잘못 생각하고 있는건지 모르겠습니다..ㅠㅠ

#include<iostream>

using namespace std;

// 배열 -> 콘센트 현황, 기계들 사용 회수, 꼽아야 하는 순서
int N, K, CON[101], UseCount[101], UseOrder[101], Output; 

int main(void) {
	scanf("%d %d", &N, &K);
	for (int i = 1; i <= K; i++) {
		scanf("%d", &UseOrder[i]);
		UseCount[UseOrder[i]]++;
	}

	for (int c = 1; c <= K; c++) {
		int checkOk = 0;
		// 동일한 기계가 꼽혀있거나 비었거나
		for (int i = 1; i <= N; i++) {
			if (CON[i] == UseOrder[c]) {
				checkOk = 1;
				break;
			}
			else if (CON[i] == 0) {
				CON[i] = UseOrder[c];
				checkOk = 1;
				break;
			}
		}
		
		//이젠 뽑아야할 때
		if (checkOk == 0) {
			int Type = 0, idx = 0;
			// 다음에 사용할 일이 없는 기계 뽑기
			for (int i = 1; i <= N; i++) {
				if (UseCount[CON[i]] == 0) {
					Type = 1, idx = i;
					break;
				}
			}
			if (Type == 1) {
				CON[idx] = UseOrder[c];
			}
			
			// 가장 나중에 나오는 기계 뽑기
			if (Type == 0) {
				int br = 1;
				for (int i = K; i > c; i--) {
					if (br == 0)
						break;
					for (int j = 1; j <= N; j++) {
						if (CON[j] == UseOrder[i]) {
							CON[j] = UseOrder[c];
							br = 0;
							break;
						}
					}
				}
			}
		
			Output++;
		}

		UseCount[UseOrder[c]]--;
	}

	printf("%d", Output);

	return 0;
}

yoonsang9114 4년 전 0

생각하신 접근은 맞는것같은데 어디서 오류가 났는지 모르겠네요

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

문제

문제

출처

ICPC

도와주세요.. 틀렸습니다

kengh2472 4년 전 0

yoonsang9114 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말