글 읽기 - [java]틀렸습니다! 가 나오는데 왜그럴까요?ㅠㅠ

ohwow5 5년 전 0

아무리 봐도 틀린 이유를 모르겠어요,,,, 고수님들 도와줍쇼ㅠㅠ

import java.awt.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Main obj1 = new Main();
        //obj1.SortInSide();
        //obj1.WordSort();
        obj1.Statistics();
    }

    //2108
    public void Statistics() {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Integer> arr = new ArrayList<Integer>();
        int size = 0;
        int sum = 0;//산술 평균
        try {
            size = Integer.parseInt(br.readLine());
        }catch (IOException e){
            e.printStackTrace();
        }
        for (int i = 0; i < size; i++) {
            try {
                arr.add(Integer.parseInt(br.readLine()));
            } catch (IOException e) {
                e.printStackTrace();
            }
        }

        //산술평균
        for (int i = 0; i < size; i++){
            sum += arr.get(i);
        }
        int avg = (int)Math.round(sum*1.0/size);
        System.out.println(avg);

        //중앙값
        Collections.sort(arr);
        int mid = (size-1) /2;
        System.out.println(arr.get(mid));

        //최빈값
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        int count;
        for (int i = 0; i < size; i++){
            if (map.containsKey(arr.get(i))) {//키가 있으면
                map.put(arr.get(i), map.get(arr.get(i)).intValue() + 1);
            }
            else {//키가 없으면
                count = 1;
                map.put(arr.get(i), count);
            }
        }
        int count22 = map.get(arr.get(0)).intValue();
        for (int i = 0; i < map.size(); i++){
            if (map.get(arr.get(i).intValue()) > count22){
                count22 = map.get(arr.get(i).intValue());
            }
        }
        ArrayList<Integer> min_arr = new ArrayList<Integer>();
        for (Map.Entry<Integer, Integer> i: map.entrySet()){
            if (i.getValue() == count22) {
                min_arr.add(i.getKey());
            }
        }
        Collections.sort(min_arr);
        if (min_arr.size() == 1){
            System.out.println(min_arr.get(0));
        }else{
            System.out.println(min_arr.get(1));
        }
        map.clear();
        //범위
        int min = arr.get(0);
        int max = arr.get(size-1);
        System.out.println(max-min);
    }
}

exponential_e 5년 전 1

아래 입력을 보시면 일단 최빈값 쪽에는 확실히 문제가 있는것 같았습니다.

출력해보면서 찾아보니까 59번째 줄에 ohwow5님께선 map.size()로 받으셨는데, 반복문 내에선 arr인덱스의 값을 참조하시더라구요.

i라는 값이 arr이라는 리스트 값의 참조를 하면서 가장 빈도가 높은 숫자를 뽑아야하니까 반복문도 리스트의 크기만큼은 돌려야 제대로 된 값이 나오는게 맞다고 생각이됩니다.

그 부분만 고치시면 정답처리 받으실 수 있습니다!

exponential_e 5년 전 1

아 실제로 질문자님의 문제된 코드 부분을 고쳐보니 AC 받았습니다. 설명이 제대로 되었을진 모르겠는데... 혹시 의문사항이 있으시면 댓글 다시면 같이 고민해보겠습니다.

ohwow5 5년 전 1

exponential_e님! 너무 감사합니다!!ㅠㅠ 혼자 할때는 못찾았는데 덕분에 찾았네요ㅠㅠ너무 너무 감사합니다><><><

exponential_e 5년 전 0

아 도움이 되셨다면 다행입니다. 그 올리신 현 질문글을 해결됨으로 변경한번 해주세요~

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

문제

문제

출처

ICPC

[java]틀렸습니다! 가 나오는데 왜그럴까요?ㅠㅠ

ohwow5 5년 전 0

exponential_e 5년 전 1

exponential_e 5년 전 1

ohwow5 5년 전 1

exponential_e 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말