글 읽기 - [C++] 런타임에러, 최빈값

lucete171 3년 전 0

어렵게 푼 것 같기는 한데 일단 푼 방식은 이렇습니다

1. 정렬된 배열에서 구조체 배열p에 원소들이 출현한 빈도수를 .count에 저장, 원소의 값을 .value 에 저장

2. 동시에 빈도수의 최댓값을 구한다

3. 빈도수의 최댓값을 가지는 .count 의 index들을 idx배열에 저장

4. idx의 크기에 따라 최빈값을 출력

최빈값이 3개인 경우까지 조사해봤는데 문제가 없었는데 어디서 문제가 발생하는 걸까요

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

struct Memory
{
	int value;
	int count;
};

int main()
{
	int n,i,j;cin>>n;
	double sum=0;
	int arr[8001]={0};
	for(i=0;i<n;i++)
	{
		cin>>arr[i];
		sum+=arr[i];
	}
	cout<<round(sum/n)<<endl;
	sort(arr,arr+n);
	cout<<arr[n/2]<<endl;
    //최빈값 구하기
    //p[k].value에는 arr[i]값을, p[k].count에는 그 값이 나온 횟수를 저장
    //출현 빈도의 최댓값을 구한다
	struct Memory p[8001];
    //count값들 0으로 초기화
	for(i=0;i<=8000;i++)
	{
		p[i].count=0;
	}
	int k=0,max=0;
	for(i=0;i<n;i++)
	{
		int cnt=0;
		for(j=i;j<n;j++)
		{
			if(arr[i]==arr[j])
			{
				cnt++;
			}
            //겹치지 않으면 끝내기
			else
			{
				break;
			}
		}
		p[k].value=arr[i];
		p[k++].count=cnt;
		if(max<cnt)
		{
			max=cnt;
		}
        //1112222라고 했을 때 2로 바로 넘어갈 수 있도록
		i+=cnt-1;		
	}
    //구조체 배열에서 최빈값을 가지는 idx들을 저장
    //단 최빈값이 여러개일 때 두번째로 작은 것을 출력이니 넉넉히 3개로 배열크기를 맞춰놓는다
	int v=0;
	int idx[3]={0};
	for(i=0;i<k;i++)
	{
		if(p[i].count==max)
		{
			idx[v++]=i;
		}
        if(v==2)
        {
            break;
        }
	}
	if(v==1)
	{
		cout<<p[idx[0]].value<<endl;
	}
	else
	{
		cout<<p[idx[1]].value<<endl;
	}
	cout<<arr[n-1]-arr[0]<<endl;
	return  0; 
}

lucete171 3년 전 0

16번째 줄 500000로 바꿔서 해결했습니다

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

문제

문제

출처

ICPC

[C++] 런타임에러, 최빈값

lucete171 3년 전 0

lucete171 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말