글 읽기 - 이 코드의 반례를 찾고 싶습니다....

js2002 5년 전 0

다른 코드를 인터넷에서 찾아 보았더니 정렬 하고 나서 올바른배열을 찾는 부분에서 이중 for문을 쓰는 경우가 많더라고요. 저는 제 코드가 맞다고 생각 하는데 제출하면 틀렸습니다 라고 뜨는군요...

반례를 찾아주실수 있나요?

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int* arr = new int[n];
	for(int i=0;i<n;i++)
	{
		cin >> arr[i];
	}
	
	sort(arr,arr+n);
	
	int count = 1;
	int max = 1;
	for(int i=0;i<n;i++)
	{
		if(arr[i]+1 == arr[i+1])
		{
			count++;
		}
		else if(count!=1)
		{
			if(max < count)
				max = count;
			count = 1;
		}
	}
	
	if(max<5)
		cout << 5-max;
	else
		cout << 0;
		
	delete[] arr;
	return 0;
}

indioindio 5년 전 1

이 알고리즘으로는

1 2 3 5 7

이라면 2개를 추가해야하지만 4 하나면 추가하면

1 2 3 4 5 가 이어질 수 있을 것 같습니다

js2002 5년 전 0

무슨 소리인지 이해를 못했습니다 좀더 설명해주시면 감사하겠습니다

js2002 5년 전 0

아아 무슨 소리인지 이해 갔습니다 감사합니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

이 코드의 반례를 찾고 싶습니다....

js2002 5년 전 0

indioindio 5년 전 1

js2002 5년 전 0

js2002 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말