글 읽기 - 어떤 부분이 틀렸을까요..?

mrseos 3년 전 0

안녕하세요? 일단 숫자 범위 부분이 처리되는지는 아래의 테스트 케이스에서 확인을 해봤습니다.

그런데 제가 어떤 부분을 잘못생각하고 있는지 잘 모르겠어서 질문 게시판에 글을 쓰게 됐습니다.

혹시 코드에 문제될만한 부분이 있을까요?

input

10
4611686018427387904
4611686018427387904
-4611686018427387904
-4611686018427387904
4611686018427387903
4611686018427387903
-4611686018427387903
-4611686018427387903
0
0

ouput

-4611686018427387904

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		HashMap<Long, Integer> map = new HashMap<>();
		for(int i=0; i<N; i++) {
			Long number = Long.parseLong(br.readLine());
			map.put(number, map.getOrDefault(number, 1)+1);
		}
		List<Map.Entry<Long, Integer>> list = new ArrayList<Map.Entry<Long,Integer>>();
		list.addAll(map.entrySet());
		Collections.sort(list, new Comparator<Map.Entry<Long, Integer>>() {
			@Override
			public int compare(Map.Entry<Long, Integer> o1, Map.Entry<Long, Integer> o2) {
				if(o1.getValue()==o2.getValue())
					return Long.compare(o1.getKey(), o2.getKey());
				return Integer.compare(o2.getValue(), o1.getValue());
			}
		});
		System.out.println(list.get(0).getKey());
	}
}

mrseos 3년 전 0

일단 해결했습니다.

아래 온라인 ide는 잘 동작했는데

https://onlinegdb.com/ByhMRzzb...

백준에서는 getKey(), getValue() 뒤에 intValue()나 longValue()를 붙여줘야 통과할 수 있습니다.

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		HashMap<Long, Integer> map = new HashMap<>();
		for(int i=0; i<N; i++) {
			Long number = Long.parseLong(br.readLine());
			map.put(number, map.getOrDefault(number, 1)+1);
		}
		List<Map.Entry<Long, Integer>> list = new LinkedList<Map.Entry<Long,Integer>>();
		list.addAll(map.entrySet());
		Collections.sort(list, new Comparator<Map.Entry<Long, Integer>>() {
			@Override
			public int compare(Map.Entry<Long, Integer> o1, Map.Entry<Long, Integer> o2) {
				if(o1.getValue().intValue()==o2.getValue().intValue())
					return Long.compare(o1.getKey().longValue(), o2.getKey().longValue());
				return Integer.compare(o2.getValue().intValue(), o1.getValue().intValue());
			}
		});
		System.out.println(list.get(0).getKey());
	}
}

gatzby0904 1년 전 0

저랑 접근을 비슷하게 하셨네요.

저도 IDE에서는 테스트가 통과하는데 계속 틀렸습니다가 나와서 헤맸는데 해결하신 방식대로 했더니 통과되네요.

감사합니다.

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

문제

문제

출처

ICPC

어떤 부분이 틀렸을까요..?

mrseos 3년 전 0

mrseos 3년 전 0

gatzby0904 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말