글 읽기 - [C++] 1700번 어떤부분이 틀린지모르겠습니다

ko11380 5년 전 0

일단 예제입력 그리고 1700번문제 질문에있는 반례 대부분 입력해봣는데 다되는거같은데

어떤부분을 처리안했는지 알고싶습니다..

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <array>

int Plug[101];
int sc[101];

using namespace std;

bool Contains(int ary[], int target, int s, int e)
{
	bool Contains = false;

	for (int i = s; i < e; i++)
	{
		if (ary[i] == target)
			Contains = true;
	}

	return Contains;
}
int main()
{
	int Count = 0;
	int n, k;
	int Plugin = -1;
	scanf("%d %d", &n, &k);

	for (int i = 0; i < k; i++)
		cin >> sc[i];

	for (int i = 0; i < k; i++)
	{
		if (Plugin != n - 1) //플러그가 비어있는가?
		{
			//플러그가 비어있는경우
			if (Contains(Plug, sc[i], 0, n) == false)//플러그에 sc[i]가 없는지확인
			{
				//없을경우
				Plugin++;
				Plug[Plugin] = sc[i];
			}
		}
		else
		{
			if (Contains(Plug, sc[i], 0, n) == false)
			{
				bool FindFlag1 = false;
				bool FindFlag2 = false;

				int CantainTmp = 0;
				//후에 안쓰는 플러그가 있는지확인
				for (int j = 0; j < n; j++)
				{
					if (Contains(sc, Plug[j], i + 1, k) == false)
					{
						CantainTmp = j; //만약 안쓴는 플러그가 있을경우 값을 저장후 break;
						FindFlag1 = true;
						break;
					}
				}

				//만약 끼워져있는 플러그가 전부 나중에 쓸일이있을경우 가장 나중에쓰는 플러그를 찾는다
				if (FindFlag1 == false)
				{
					for (int j = k - 1; j > i; j--)
					{
						for (int k = 0; k < n; k++)
						{
							if (sc[j] == Plug[k])
							{
								FindFlag2 = true;
								CantainTmp = k;
								break;
							}
						}
						if (FindFlag2 == true)
							break;
					}
				}

				Plug[CantainTmp] = sc[i];
				Count++;

				FindFlag1 = FindFlag1 = false;
				CantainTmp = 0;
			}
		}
	}
	printf("%d\n", Count);
}

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

문제

문제

출처

ICPC

[C++] 1700번 어떤부분이 틀린지모르겠습니다

ko11380 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말