글 읽기 - 2108번 왜 틀렸는지 모르겠네요

kjrstory 3년 전 0

안녕하세요, 게시판의 반례들을 찾는다고 찾았는데 도무지 모르겠네요.

고수님들 도와주시면 감사하겠습니다.

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

int main() 
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	long long N;
	cin >>  N ;
	int a[8001]={0};
	int x;
	for (int i=0;i<N;i++){
		cin >> x;
		a[x+4000]+=1;
	}
	
	int total=0;  // N개의 수들의 합
	int maxn=0;
	int mini=4001; // N개의 수 중 최솟값
	int maxi=-4001; // N개의 수 중 최댓값
	int max_bindo[8001]={4001};
	int j=0;
	int newn=0; // n번째
	int oldn=0;
	int middlei=0;
	for (int i=0;i<8001;i++){
		
		if (a[i]>0){
			total+=(i-4000)*a[i];
			
			if (a[i]>maxn){
				maxn=a[i];
				
				for (int k=0;k<8000;k++){
					max_bindo[k]=4001;	
				}
				
				max_bindo[0]=i-4000;
			}
			else if (a[i]==maxn){
				j+=1;
				max_bindo[j]=i-4000;
			}
			
			if (i-4000 < mini){
				mini=i-4000;
			}
			
			if (i-4000 > maxi){
				maxi=i-4000;
			}
			
			newn+=a[i];
			
			if (newn>N/2 and oldn<=N/2){
				middlei=i-4000;
			}
				
			oldn=newn;			
		}
	}			
	
	cout << fixed;
	cout.precision(0);
	double avg;
	avg=round(double(total)/double(N));
	cout << avg << "\n";  // 산술평균
	
	cout << middlei << "\n" ; // 가운데 값
	if (max_bindo[1]!=4001){
		cout << max_bindo[1] << "\n" ;  //  최빈값 중 두번째로 작은 값
	}
	else {
		cout << max_bindo[0] << "\n" ;  //  최빈값 중 두번째로 작은 값
	}
	
	cout << maxi-mini << "\n" ;  // 범위
	
}

16silver 3년 전 0

최빈값과 관련해서, j를 잘 관리해야 할 것 같습니다. 아래 반례를 확인해보세요.

//input

11
2
2
3
3
4
4
4
5
5
5
-1

//answer

3
4
5
6

//output
3
4
4
6

kjrstory 3년 전 1

32줄 if 문 안에서 j=0으로 초기화했어야 했네요.

덕분에 해결했습니다.

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

문제

문제

출처

ICPC

2108번 왜 틀렸는지 모르겠네요

kjrstory 3년 전 0

16silver 3년 전 0

kjrstory 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말