글 읽기 - 음..why....오답일까요,,,

yaeri324 1년 전 0

오랜 고심 끝에 질문 올려봅니다

예제와 게시판에 돌아다니는 반례를 넣었을 때는 전부 맞았습니다..

코드를 읽어봐도 논리적으로 맞는 것 같은데(저의 기준) 어느 부분이 틀렸을까요,,,

알고보니 최빈수 파트가 아니라 다른 곳에서 틀린 것일까요...!?

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
 
int main(){
	int n;
	cin>>n;
	int list[n+1];
	for(int i=0;i<n;i++){
		cin>>list[i];
	}
	list[n]=4001; //최빈수 구할 때 쓰임 
	sort(list,list+n);//정렬 
	int sum=0;
	for(int i=0;i<n;i++){
		sum+=list[i];
	}
	cout<<round((double)sum/n)<<"\n"; //평균 
	cout<<list[n/2]<<"\n";  //중앙값 
	int cnt=1,mcnt=-1,ccnt,ck=0; //cnt(빈도수)mcnt(최대빈도)ccnt(최빈수)ck(같은빈도라면 두번째출력) 
	for(int i=1;i<=n;i++){  
		if(list[i-1]==list[i])cnt++; 
		else{
			if(mcnt<cnt){
				mcnt=cnt;
				ccnt=list[i-1];
				ck=1;
			}
			else if(mcnt==cnt){
				ck++;
				if(ck==2) ccnt=list[i-1];
			}
		cnt=1;
		}
	
	}
	cout <<ccnt<<"\n"; //최빈수 
	cout<<list[n-1]-list[0]; //범위 
}

siyamaki 1년 전 1

예제 입력 4를 확인해보세요 -0이 출력되면 안됩니다

yaeri324 1년 전 0

헐!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

감사합니다.. 다 맞았다고 생각했는데 놓친 부분이 있었네요 ;ㅇ;

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

문제

문제

출처

ICPC

음..why....오답일까요,,,

yaeri324 1년 전 0

siyamaki 1년 전 1

yaeri324 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말