글 읽기 - java/ 정말 .. 뭐가문제인걸까요? 반례or코드리뷰 도와주시면 감사하겠습니다

sally3605 4년 전 0

웬만한 테스트 케이스는 출력값에 문제가 없는데 , 시간 초과도 아니고 자꾸 틀렸습니다 가 뜨네요 ...

문제점 짚어주시면 정말 감사하겠습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        List<Integer> list = new ArrayList<>();
        List<Integer> freqList = new ArrayList<>();
        int[] check = new int[8001];
        long sum = 0; 
        int freqMax = 0;

        for (int i = 0; i < N ; i++) {
            int value = Integer.parseInt(br.readLine());
            list.add(value);
            sum += value;
            check[value + 4000] ++;
        }

        for (int i = 0; i < check.length ; i++) {
            if (freqMax < check[i])
                freqMax = check[i];
        }

        for (int i = 0; i < check.length ; i++) {
            if (check[i] == freqMax) {
                freqList.add(i - 4000);
            }
        }

        Collections.sort(list);
        Collections.sort(freqList);

        System.out.printf("%.0f", (double) (sum/N)); //1
        System.out.println();
        System.out.println(list.get(N/2)); //2
        if (freqList.size() > 1) //3
            System.out.println(freqList.get(1));
        else System.out.println(freqList.get(0));
        System.out.println(list.get(N-1) - list.get(0)); //4

    }
}

devluyten 4년 전 1

(double) (3 / 2)는 1.0이고, (3 / (double) 2)는 1.5입니다. 39번 라인을 수정해보세요.

sally3605 4년 전 0

@devluyten 정말 감사합니다! 그쪽이 문제 될거라고는 생각도 못했는데, 덕분에 하나 알아갑니다 고수님 ㅎㅎ

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

문제

문제

출처

ICPC

java/ 정말 .. 뭐가문제인걸까요? 반례or코드리뷰 도와주시면 감사하겠습니다

sally3605 4년 전 0

devluyten 4년 전 1

sally3605 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말