[코딩테스트 + Java] 최빈값구하기 - 프로그래머스 Lv.0

문제

for 문을 이용한 풀이

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
    	// 배열 정렬
        Arrays.sort(array);
        
        // 첫번째 요소 기준으로 값 초기화
        int answer = array[0];
        int prevNum=array[0];
        int maxCount=1;
        int count=1;
        
        for (int i = 1; i<array.length; i++){
            int currNum = array[i];
            
            // 값이 변경되면 1, 동일하면 count + 1;
            count = prevNum != currNum ? 1 : count+1;
            
            if (maxCount < count){
            	// 최대 카운트가 변경되면 최빈값 변경
                maxCount = count;
                answer = prevNum;
            } else if (maxCount == count){
            	// 최빈값이 동일하면 -1 반환
                answer = -1;
            }
            
            prevNum = currNum;
        }

        return answer;
    }
}

HashMap을 이용한 풀이

import java.util.Map;
import java.util.HashMap;

class Solution {
    public int solution(int[] array) {
        int answer = -1;
        Map<Integer, Integer> map = new HashMap<>();
        
        // Key : Value 형식으로 삽입
        for(int num : array){
            if (map.containsKey(num)) map.put(num, map.get(num)+1);
            else map.put(num,1);
        }
        
        int max= -1;
        // 최대 값 계산 및 최빈값 중복 확인
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            int count = entry.getValue();
            if(count > max){
                answer = entry.getKey();
                max = count;
            } else if (count == max){
                answer = -1;
            }
        }
        
        return answer;
    }
}

 

참고자료: 

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

프로그래머스

구글 검색

https://www.google.com/search?q=%EC%9E%90%EB%B0%94+java.util.hashmap

🔎 자바 java.util.hashmap: Google 검색