글 읽기 - 틀린 이유를 모르겠습니다 .........

ds020228 4년 전 0

질문게시판에 있는 테스트 케이스와 다른 블로그에 있는 테스트 케이스까지 다 실행해봤지만 답이 맞게 출력됩니다 ...

혹시 다른 반례가 있는지 알 수 있을가요 ...

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
int main(void)
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(0);
	int n, k;
	cin >> n >> k;
	int a[101] = { 0, };
	for (int i = 0; i < k; i++)
	{
		cin >> a[i];
	}

	int plug[101] = { 0, };

	bool plugin;
	int cnt = 0;
	for (int i = 0; i < k; i++)
	{
		plugin = false;

		for (int j = 0; j < n; j++) //멀티탭에 자리가 있을 경우
		{
			if (plug[j] == 0)
			{
				int l;
				for (l = 0; l < j; l++)
				{
					if (plug[l] == a[i]) break;
				}
				if (l == j)
				{
					plug[j] = a[i];
					plugin = true;
				}
			}
		}

		if (plugin) continue;

		for (int j = 0; j < n; j++) //이미 사용할 전기용품이 꽂혀있는 경우
		{
			if (a[i] == plug[j])
			{
				plugin = true;
				break;
			}
		}
		if (plugin) continue;

		for (int j = 0; j < n; j++) //다시는 쓰지 않을 전기용품이 있을 경우 뽑음
		{
			int l;
			for (l = i + 1; l < k; l++)
			{
				if (plug[j] == a[l]) break;
			}
			if (l == k)
			{
				plugin = true;
				plug[j] = a[i];
				++cnt;
				break;
			}
		}

		if (plugin) continue;

		for (int l = k - 1; l > i; l--) // 가장 마지막에 쓰게 될 전기용품을 뽑음
		{
			for (int j = 0; j < n; j++)
			{
				if (plug[j] == a[l])
				{
					plug[j] = a[i];
					++cnt;
					plugin = true;
					break;
				}
			}
			if (plugin) break;
		}
		
	}
	cout << cnt;
	return 0;

}

ha_ram 4년 전 1

이거 바로 밑의 질문에 답변하신분의 반례입니다.

가장 마지막에 쓰게 될 전기용품을 찾는걸 조금 고쳐야하실것같아요

// input
3 14
1 4 3 2 5 4 3 2 5 3 4 2 3 4 
// output
4

ds020228 4년 전 0

제가 마지막 경우를 잘못생각했었네요 . 덕분에 해결했습니다 감사합니다!

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다 .........

ds020228 4년 전 0

ha_ram 4년 전 1

ds020228 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말