https://www.acmicpc.net/problem/11652
1. ==은 equals와 다르다.
- 자바에서는 ==은 reference를 의미하기 때문에, value 비교가 아니다. 따라서, equals를 사용해야 한다.
2. Hashmap 자료구조 키와 값으로 정렬하기
- 새로운 Comparator를 만들고, compare 함수를 오버라이딩한다.
해설코드(Java)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
static Scanner sc;
static int N;
static long val;
static HashMap<Long, Integer> hsMap;
public static void main (String[] args) throws java.lang.Exception
{
sc = new Scanner(System.in);
N = sc.nextInt();
hsMap = new HashMap<>();
for(int i = 1; i <= N; i++){
val = sc.nextLong();
if(hsMap.containsKey(val)){
hsMap.put(val, hsMap.get(val) + 1);
}else{
hsMap.put(val, 1);
}
}
List<Long> keySetList = new ArrayList<>(hsMap.keySet());
Collections.sort(keySetList, new Comparator(){
public int compare(Object k1, Object k2){
Object v1 = hsMap.get(k1);
Object v2 = hsMap.get(k2);
if(v1.equals(v2)){
return ((Comparable)k1).compareTo(k2);
}else{
return ((Comparable)v2).compareTo(v1);
}
}
});
for(long key : keySetList) {
System.out.println(key);
break;
}
}
}
|
'알고리즘 > 백준' 카테고리의 다른 글
[BOJ 2981] 검문(Java, 유클리드 호제법, Set) (0) | 2020.08.08 |
---|---|
[BOJ 7569] 토마토(JAVA, BFS, QUEUE) (0) | 2020.08.07 |
[BOJ 1449] 수리공 항승(C++) (0) | 2020.07.20 |
[BOJ 2437] 저울(C++, 자세한 설명) (0) | 2020.07.11 |
[BOJ 1783] 병든 나이트(C++) (0) | 2020.07.10 |