글 읽기 - 14%에서 틀립니다 ㅜㅜ 왜 틀린걸까요?

dlathfqls 5년 전 0

N을 입력 받고

2*N번 동안 반복문을 돌리면서

각각의 반복에서 temp(인덱스로 쓰일 변수)를 입력받고,

arr[temp] 에 1씩 더해주는 코드입니다.

입력받는 순간 arr[temp]에 1이 이미 들어와 있으면

중복되는 것으로 판정해서

count(바구니 속 공의 개수)를 0으로 만들어주기도 하고.. 물론 그 전에 max 값에 대입해줄지 말지도 검사하구요..

제가 문제를 잘못 이해한걸까요?? 왜 틀린건지 모르겠어요.. 예제는 일단 다 맞게 나오는데..ㅜㅜ

#include<stdio.h>
int main()
{
	int arr[100000] = { 0 }, N, count = 0, max = 0, temp; //count 는 바구니속 공의 개수
	scanf("%d", &N);
	N *= 2;
	while (N--)
	{
		scanf("%d",&temp);
		temp -= 1;
		if (arr[temp] < 1)
		{
			arr[temp]++, count++;
			if (max < count)
				max = count;
		}
		else
		{
			if (max < count)
				max = count;
			count = 0;
			for (int i = 0;i < 100000;i++)
				arr[i] = 0;
		}
	}
	printf("%d\n", max);
	return 0;
}

ehddml3 5년 전 1

"공을 뽑았을 때 바구니에 같은 메뉴의 공이 이미 들어있다면, 뽑은 공과 이미 들어있는 공을 버린 뒤"

바구니에서 모든 공을 빼는게 아니라 해당 공만 뺍니다

dlathfqls 5년 전 1

감사합니다 수정했더니 맞았어요 ㅎㅎ

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

문제

문제

출처

ICPC

14%에서 틀립니다 ㅜㅜ 왜 틀린걸까요?

dlathfqls 5년 전 0

ehddml3 5년 전 1

dlathfqls 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말