글 읽기 - 반례 찾아주세요 ㅠㅠ

marshadow 1년 전 0

시간초과나 메모리 초과였으면 이해하겠는데 그냥 틀렸다고 하는데 한 30분 찾아봐도 모르겠어요...

import java.io.*;
import java.util.*;

public class Main {
	public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

	public static void main(String[] args) throws IOException {
		ArrayList<Integer> nums = new ArrayList<>();
		int N = Integer.parseInt(br.readLine());
		int num;
		int sum = 0;
		int maxCount = 0;
		int count = 0;
		boolean isSecond = false;
		
		Integer mean;
		Integer median;
		Integer mode;
		Integer range;
		
		for(int i=0; i<N; i++) {
			num = Integer.parseInt(br.readLine());
			nums.add(num);
		}
		
		Collections.sort(nums);
		
		Iterator<Integer> it = nums.iterator();
		
		while(it.hasNext()) {
			sum += it.next();
		}
		
		mean = (int)Math.round((double)sum / N);
		median = nums.get(N/2);
		mode = nums.get(0);
		range = nums.get(N-1) - nums.get(0);
		
		for(int i=0; i<nums.size(); i++) {
			if(i == 0) {
				count++;
			} else if(nums.get(i) == nums.get(i-1)) {
				count ++;
			} else {
				count = 1;
			}
			
			if(count > maxCount) {
				mode = nums.get(i);
				maxCount = count;
				isSecond = false;
			} else if(count == maxCount && isSecond == false) {
				mode = nums.get(i);
				maxCount = count;
				isSecond = true;
			}
		}
		
		bw.write(mean.toString() + "\n" + median.toString() 
				+ "\n" + mode.toString() + "\n" + range.toString());
		
		bw.flush();
	}
}

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

문제

문제

출처

ICPC

반례 찾아주세요 ㅠㅠ

marshadow 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말