글 읽기 - 왜 틀렸는지 도저히 모르겠네요...ㅠㅠㅠ

kfc 4년 전 2

질문 게시판에 있는 모든 반례들 다 넣어봤는데 제대로 나오니까 더 찾기 힘드네요. 도움이 필요합니다.

#include <stdio.h>

int N, K;
int arr[105];
int multi[105];
int cnt;
int flag1, flag2;

int idx, max;
int cntt;

int main(void)
{
	scanf("%d %d", &N, &K);

	for (int i = 1; i <= K; i++)
		scanf("%d", &arr[i]);

	cntt = 0;

	for (int i = 1; i <= K; i++)
	{
		flag1 = 0;
		for (int j = 1; j <= N; j++)
		{
			if (arr[i] == multi[j])//현재 존재한다면
			{
				flag1 = 1;
				break;
			}
		}

		if (flag1 == 1)
			continue;
		else
		{
			//arr[i]가 플러그에 꽂혀있지않은 상태
			if (cntt < N)
			{
				//cntt(현재 플러그에 꽂혀있는 갯수)가 N보다 작다면 자리가 남은거니까
				//그냥 꽂아준다.
				cntt++;
				multi[cntt] = arr[i];
				continue;
			}
			max = 0;
			for (int j = 1; j <= N; j++)//꽂혀있는 플러그 번호
			{
				flag2 = 0;
				for (int k = i + 1; k <= K; k++)
				{
					if (multi[j] == arr[k])
					{
						flag2 = 1;

						if (max < k)
						{
							max = k;//뒤에 나오는 순서
							idx = j;//뽑을 플러그 번호
							break;
						}
					}
				}
				
				if (flag2 == 0)
				{
					multi[j] = arr[i];
					cnt++;
					break;
				}
			}
			if (flag2 == 1)
			{
				multi[idx] = arr[i];
				cnt++;
			}
		}
	}

	printf("%d\n", cnt);

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠네요...ㅠㅠㅠ

kfc 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말