글 읽기 - [Java] 반례 좀 찾아주세요 ㅠㅠ

dltmdgh1994 3년 전 0

ArrayList를 이용하여 정렬한 후에 각각의 문제를 출력하였습니다. 문제에 있는 예제도 정상적으로 출력되고 질문 게시판에 있는 모든 반례를 확인한 건 아니지만 제가 확인한 것들은 전부 정상적으로 출력되었습니다.

최빈값도 두번째 작은 수를 출력하도록 했는데 어디에 문제가 있는지 모르겠습니다. 반례 좀 찾아주시면 정말 감사하겠습니다 ㅠㅠ

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

class Main {
	public static void main(String[] args) {
		B2108 b = new B2108();
		b.sol();
	}
}

class B2108 {
	BufferedReader br;
	BufferedWriter bw;
	public void sol() {
		try {
			br = new BufferedReader(new InputStreamReader(System.in));
			bw = new BufferedWriter(new OutputStreamWriter(System.out));
			
			int n = Integer.parseInt(br.readLine());
            
            ArrayList<Integer> arr = new ArrayList<>();

			int sum = 0;
			for(int i = 0; i < n; i++) {
				int a = Integer.parseInt(br.readLine());
				sum += a;
				arr.add(a);
			}
			
			Collections.sort(arr);
			
			//첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다.
			bw.write(Integer.toString((int)Math.round((double)sum / n)));
			bw.newLine();

			//둘째 줄에는 중앙값을 출력한다.
			bw.write(Integer.toString(arr.get(((n+1)/2) -1)));
			bw.newLine();
			
			//셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.
			ArrayList<Integer> arraylist = new ArrayList<>();
			int maxCnt = 1; int cnt = 1;
			arraylist.add(arr.get(0));
			for(int i = 1; i < n; i++) {
				if(arr.get(i-1) == arr.get(i)) {
					cnt++;
					if(maxCnt < cnt) {
						maxCnt = cnt;
						arraylist.clear();
						arraylist.add(arr.get(i));
					}
					else if(maxCnt == cnt) {
						arraylist.add(arr.get(i));
					}
				}else {
					cnt = 1;
					if(maxCnt == cnt) {
						arraylist.add(arr.get(i));
					}
				}
			}
			
			if(arraylist.size() == 1) {
				bw.write(Integer.toString(arraylist.get(0)));
			}else {
				bw.write(Integer.toString(arraylist.get(1)));
			}
			bw.newLine();

			//넷째 줄에는 범위를 출력한다.
			bw.write(Integer.toString(arr.get(n-1) - arr.get(0)));
            bw.newLine();
			
			br.close();
			bw.close();
		}catch(IOException e) {
			e.printStackTrace();
			System.out.println(e.getMessage());
		}
	}
}

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

문제

문제

출처

ICPC

[Java] 반례 좀 찾아주세요 ㅠㅠ

dltmdgh1994 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말