[BOJ 11652] 카드(자바 적응기, 자료구조, Hashmap sort by key and value)

https://www.acmicpc.net/problem/11652

11652번: 카드

1. ==은 equals와 다르다.

- 자바에서는 ==은 reference를 의미하기 때문에, value 비교가 아니다. 따라서, equals를 사용해야 한다.

 

 

 

2. Hashmap 자료구조 키와 값으로 정렬하기

- 새로운 Comparator를 만들고, compare 함수를 오버라이딩한다.

 

 

 

해설코드(Java)

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;
        }
    }
}