글 읽기 - 제가 확인해봤을땐 문제가 없어보이는데 틀리다는것은 잘못된것인데 어디가 문제일까요

jyb1346 7년 전 0

제가 코드에서 예외처리된 부분을 찾아내지못한건지

아니면 코드자체를 잘못짠건지 모르겠습니다

비쥬얼스튜디오로 했을때는 문제가 없는듯 보이는데 뭔가 잘못했으니

답이 아니라고 나오는 것일텐데 그것이 뭔지 모르겠습니다 ㅠㅠ

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

long long ch1[1000000];
long long ch2[1000000] = { 0,};
int main()
{
	int num;
	int j = 0;
	cin >> num;
	for (int i = 0; i < num; i++)
	{
		cin >> ch1[i];
	}
	
	sort(ch1, ch1 + num);//받은 숫자들은 오름차순으로 정렬

	
	for (int i = 0; i < num; i++)
	{
		if (i == num - 1)
		{
			if (ch1[i] == ch1[i - 1])//제일 마지막 은 자신의 앞자리와 비교
			{
				ch2[j]++;
			}
			else
			{
				j++;
				ch2[j]++;
			}
		}
		else
		{
			if (ch1[i] == ch1[i + 1])//i번째 숫자와 i+1번째를 비교하여 같으면 ch2에 
                                     //  숫자 증가
			{
				ch2[j]++;
			}
			else                    //다르면 ch2다음칸으로 간후 카운터 시작
			{
				j++;
				ch2[j]++;
			}
		}
	}
	sort(ch2, ch2 + num,greater<int>());//카운트 한것을 내림차순으로 정렬
	
	cout << ch1[ch2[0] - 1];//가장 많은 갯수(ch2[0]) - 1 번째 자리에있는 ch1을 호출

	return 0;
}

jeong 7년 전 1

3 3 3 2 2 2

2와 3이 모두 3장입니다.

가장 많은 카드가 여러개일 경우에는 작은 숫자를 출력해야하므로 2가 나와야 하는데

해당 코드에서는 3을 출력합니다.

jeong 7년 전 0

위의 예제로 코드를 직접 디버그해보았을 때

ch2[0] = 2, ch2[1] = 4 와 같이 들어갑니다

알고리즘 구현에서 오류가 발생한거같아요

batsy_22 1년 전 0

@jeong 님 감사합니다!!

게시판에 있는 반례 다 해봐도 통과해서 막힌 상태였는데 저 반례로 원인 찾았네요

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

문제

문제

출처

ICPC

제가 확인해봤을땐 문제가 없어보이는데 틀리다는것은 잘못된것인데 어디가 문제일까요

jyb1346 7년 전 0

jeong 7년 전 1

jeong 7년 전 0

batsy_22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말