글 읽기 - 왜 틀렸는지 모르겠습니다 도와주세요 ㅜㅜ

pugi 6년 전 0

아마 최빈값 부분에서 틀린 것 같은데 여러개를 직접 입력해봐도 반례를 잘 모르겠습니다 ㅜㅜ 고수분들 도와주세요

(_ _ )

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class b2108 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		Map<Integer, Integer> map = new HashMap<>();

		double sum = 0;
		for (int i = 0; i < t; i++) {
			int input = sc.nextInt();

			if (map.containsKey(input)) {
				map.put(input, map.get(input) + 1);
			} else {
				map.put(input, 1);
				sum += input;
			}
		}
		int san = (int)Math.floor((sum/map.size())+0.5);
		List temp = sortByKey(map);
		int mid = (int)temp.get(temp.size()/2);
		int diff = (int)temp.get(temp.size()-1)-(int)temp.get(0);

		Iterator iterator = sortByValue(map).iterator(); 
		
		System.out.println(san);
		System.out.println(mid);
		while (iterator.hasNext()) {
			int key = (int) iterator.next();
			int nextKey = (int) iterator.next();
			if(map.get(key)== map.get(nextKey)){
				System.out.println(nextKey);
				break;
			} else {
				System.out.println(key);
				break;
			}
		}
		System.out.println(diff);
	}

	public static List sortByValue(Map map){
		List<Integer> list = new ArrayList<>();
		list.addAll(map.keySet());
		
		Collections.sort(list, new Comparator<Integer>() {
			
			@Override
			public int compare(Integer o1, Integer o2) {
				int v1 = (int)map.get(o1);
				int v2 = (int)map.get(o2); 
				if(v2>v1){
					return 1;
				} else if(v1==v2){
					return o1.compareTo(o2);
				}
				return -1;
			}
		});
		return list;
	}
	
	public static List sortByKey(Map map){
		List<Integer> list = new ArrayList<>();
		list.addAll(map.keySet());
		
		Collections.sort(list, new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				return o1-o2;
			}
		});

		return list;
	}
}

jh05013 6년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 정말로 읽으셨으면 굵은 글씨로 작성된 이 문장도 읽으셨을 것입니다.

https://www.acmicpc.net/board/...

"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

pugi 6년 전 0

이미 공지보고 3페이지까지 전부 찾아봤습니다. 주로 산술평균관련 질의거나 그 부분이 문제였는데 제 코드의 어느부분이 문제인지 솔직히 잘 모르겠습니다.

jh05013 6년 전 1

저도 게시판을 찾아보고 위의 답변을 올렸습니다. "틀렸습니다"라는 질문만 찾아보지 말고, 정말로 모든 글을 찾아 보시는 것을 추천드립니다. 또한 최빈값이 틀렸다는 것은 질문자님의 추측일 뿐이므로 나머지 3개가 정말로 잘 되는지도 확인해 주세요. 반례가 꼭 해당하는 질문의 코드만 틀리게 하라는 법은 없습니다.

https://www.acmicpc.net/board/...

런타임 에러가 나는 반례가 있습니다.

https://www.acmicpc.net/board/...

이 질문은 최빈값이 틀린 것이지만, 제시된 반례를 이 코드에 넣으면 산술평균과 중앙값이 잘못 나옵니다.

https://www.acmicpc.net/board/...

아예 질문에 여러 테스트케이스가 제시되어 있습니다. 첫 번째 케이스에서 런타임 에러가 나고, 세 번째에서 중앙값이 잘못 나옵니다.

즉 최근 7개의 글을 보았는데 3개의 글에 반례가 있습니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 도와주세요 ㅜㅜ

pugi 6년 전 0

jh05013 6년 전 0

pugi 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말