글 읽기 - 최빈값을 구하는 코드에서 문제가 있는 것 같은데 뭐가 틀렸는지 모르겠어요 ㅠㅠ

webfkana43 1년 전 0

예제도 다 맞게 나오고ㅠㅠ 계속 들여다 보는데 맞는 거 같은데, 틀렸다고 나와요 ㅠㅠ 어느 부분에서 잘못된 걸까요?..?

mode함수에서 최빈값 구하는데, 방식은 입력되었던 int배열을 정렬하고서, 정렬하면 같은 애들끼리 크기 순으로 묶여있어서,.

for문으로 쭉 올라가면서, 동일한 개 몇 개씩 있는지 세고, 이게 전 수 보다 중복이 많으면 arraylist를 초기화하고 그 값을 넣고, 만약 전이랑 중복이 같으면 add로 집어넣어서, arraylist 위치로 두번째 작은 수 출력하는 거에요...

어디서 잘못된 건 지를 모르겠습니다. ㅠㅠㅠ

import java.util.ArrayList;
import java.util.Arrays;
//배열을 입력받은 수를 넣는 배열과, 수의 갯수만큼 배열을 만들어서, 
// 입력받은 수 갯수대로 알맞는 방크기에 저장하는 두개의 배열 만들기. 
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int[] num=new int[n];
		for(int i=0; i<n; i++) {
			num[i]=input.nextInt();
		}
		Arrays.sort(num); //배열 정리해서. 같은 것끼리 모아서 정리 
		System.out.println(average(num));
		System.out.println(medium(num));
		System.out.println(mode(num));
		System.out.println(range(num));
	}

	//입력받은 배열 num을 입력하여, 수들의 산술평균을 구함. 
	//소수점 첫째 자리서 반올림 해야하므로 double형으로 받아서 반올림.   
	public static int average(int[] a) {
		double sum=0;
		for(int i=0; i<a.length; i++) {
			sum+=a[i];
		}
		return (int)Math.round(sum/a.length) ;
	}
	//중앙값의 위치를 int mid로 받아주고, 배열에서 중앙에 해당하는 값 반환하기. 
	public static int medium(int[] a) {
		int mid=(a.length)/2;
		return a[mid];
	}
	//sort로 정리해서 . 배열을 한번 쭉 훑어가면서, 몇개씩 겹치는지 세는것. ]
	//list 에 추가해서 정리하기. 

	public static int mode(int[] a) {
		int count=0;
		int before=0;
		int num=0;
		ArrayList<Integer> arr=new ArrayList<Integer>();

		//정렬된 배열이기에 같은 것들은 주변에 뭉쳐있음 
		if(a.length==1) {
			return a[0];
		}
		else {
			for(int i=1; i<a.length; i++) {
				if(a[num]==a[i]) {
					count++;
				}
				if(a[num]!=a[i] || i==a.length-1) {
					if(count>before) {
						before=count;
						count=0;
						arr.clear();
						arr.add(a[num]);
						num=i;
					}
					else if(count==before) {
						count=0;
						arr.add(a[num]);
						num=i;
					}
				}

			}
			if(arr.size()>=2) {
				return arr.get(1);
				
			}
			else {
				return arr.get(0);
				
			}
		}
	}

	//범위 구하기, Arrays.sort로 정렬해서, 최대값 - 최소값을 해서 범위 정하기. 
	public static int range(int a[]) {
		return a[a.length-1]-a[0];
	}
}

dldyddlwl 1년 전 1

		else {
			for(int i=1; i<a.length; i++) {
				if(a[num]==a[i]) {
					count++;
				}
				if(a[num]!=a[i] || i==a.length-1) {
					if(count>before) {
						before=count;
						count=0;
						arr.clear();
						arr.add(a[num]);
						num=i;
					}
					else if(count==before) {
						count=0;
						arr.add(a[num]);
						num=i;
					}
                    
                    // 그렇다면, 만약에 a[num] != a[i] 인데, before > count인 경우에는?
                    // count가 0이 안되고 num값도 안 바뀜
                    
                    
                    
                    else{
                        count = 0;
                        num = i; // 간단히 해결하는 방법!
                    }

webfkana43 1년 전 0

와 dldyddwl님 진짜 감사합니다 ㅠㅜㅜㅜㅜ 모든 경우를 다 처리했다고 생각했는데 진짜 답변자님 말대로 그 부분이 처리가 안되어 있었네요...진짜 ㅜㅠㅠㅠㅠ

감사해요!! 덕분에 많이 배우고 깨달았습니다!! 진짜 정말 감사합니다!!

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

문제

문제

출처

ICPC

최빈값을 구하는 코드에서 문제가 있는 것 같은데 뭐가 틀렸는지 모르겠어요 ㅠㅠ

webfkana43 1년 전 0

dldyddlwl 1년 전 1

webfkana43 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말