글 읽기 - 2108 통계학 반례 부탁드리겠습니다.

hyeon9mak 3년 전 0

질문 게시판에 보이는 반례를 10개정도 입력해본 것 같은데 모두 통과해서 감을 못잡겠습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Main {

    private static final String ENTER_LINE = "\n";

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        List<Integer> numbers = new ArrayList<>();
        int numberCount = Integer.parseInt(br.readLine());

        for (int i = 0; i < numberCount; i++) {
            numbers.add(Integer.parseInt(br.readLine()));
        }

        StringBuffer sb = new StringBuffer();
        sb.append(getArithmeticMean(numbers));
        sb.append(getMedian(numbers));
        sb.append(getMostOftenAppear(numbers));
        sb.append(getRange(numbers));

        System.out.println(sb);
    }

    private static String getArithmeticMean(final List<Integer> numbers) {
        double totalSum = numbers.stream().reduce(0, Integer::sum);
        double count = numbers.size();
        return Math.round(totalSum / count) + ENTER_LINE;
    }

    private static String getMedian(final List<Integer> numbers) {
        Collections.sort(numbers);
        return numbers.get(numbers.size() / 2) + ENTER_LINE;
    }

    private static String getMostOftenAppear(final List<Integer> numbers) {
        Map<Integer, Integer> numbersMap = getNumbersMap(numbers);
        int maxCount = getMaxCount(numbers);
        List<Integer> maxCountNumbers = new ArrayList<>();

        for (Entry<Integer, Integer> entry : numbersMap.entrySet()) {
            if (entry.getValue().equals(maxCount)) {
                maxCountNumbers.add(entry.getKey());
            }
        }

        if (maxCountNumbers.size() == 1) {
            return maxCountNumbers.get(0) + ENTER_LINE;
        }
        maxCountNumbers.sort(Comparator.reverseOrder());
        return maxCountNumbers.get(1) + ENTER_LINE;
    }

    private static int getMaxCount(final List<Integer> numbers) {
        int maxCount = 0;
        int currentCount = 1;
        int numbersCount = numbers.size();

        for (int i = 1; i < numbersCount; i++) {
            int prevNumber = numbers.get(i - 1);
            int currentNumber = numbers.get(i);
            if (prevNumber == currentNumber) {
                currentCount += 1;
            } else {
                if (maxCount < currentCount) {
                    maxCount = currentCount;
                }
                currentCount = 1;
            }
        }

        return maxCount;
    }

    private static Map<Integer, Integer> getNumbersMap(final List<Integer> numbers) {
        Map<Integer, Integer> numbersMap = new HashMap<>();
        for (Integer number : numbers) {
            if (numbersMap.containsKey(number)) {
                numbersMap.put(number, numbersMap.get(number) + 1);
            } else {
                numbersMap.put(number, 1);
            }
        }
        return numbersMap;
    }

    private static String getRange(final List<Integer> numbers) {
        return numbers.get(numbers.size() - 1) - numbers.get(0) + ENTER_LINE;
    }
}

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

문제

문제

출처

ICPC

2108 통계학 반례 부탁드리겠습니다.

hyeon9mak 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말