[프로그래머스] 최빈값 구하기

사용언어: Java

 

# 최빈값 구하기 (Lv. 0)

https://school.programmers.co.kr/learn/courses/30/lessons/120812

프로그래머스

import java.util.*;

class Solution {
    public int solution(int[] array) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int num : array){
            if(map.containsKey(num)){
                map.put(num, map.get(num)+1);
            }
            else{
                map.put(num, 1);
            }
        }
      
        List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet());
        
        Collections.sort(list, new Comparator<>(){
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2){
                return o2.getValue().compareTo(o1.getValue());
            }
        });
        
        System.out.println(list);
        if(list.size() > 1 && list.get(0).getValue() == list.get(1).getValue()){
            return -1;
        }
        else{
            return list.get(0).getKey();
        }
    }
}

map 사용 연습