알고리즘 기초 - 3 (최빈수 출력)

.

Main.java

package Problem3;
 
public class Main {
 
    public static void main(String[] args) {
 
        // 내 생각
        // 수 전체를 배열안에 넣고,
        // 배열안에 있는 숫자를 같은 숫자마다 카운팅해서 숫자를 세면 될거같다.
        // 많이 나온 숫자들을 비교해야되는데 잘 안됨
 
        int[] arr = { 1, 2, 2, 3, 1, 4, 2, 2, 4, 3, 5, 3, 2 };
        

        //배열을 하나 더만들어서 위에 있는 배열의 최빈수와 최빈수가 나온 횟수도 같이 저장한다.
        int[] mode = new int [10];
        
        //index => 나온 해당 숫자
        //index 값 => index (출현횟수)가 몇번 나왔는지 저장하는 용도
        
        //"mode[3] = 5, => 3번숫자가, 5번 출현했다."
        
        for (int i = 0; i < 10; i++) {
 
                mode[arr[i]]++;
 
            }
        
        
        int modeNum = 0;    //최빈수
        int modeCnt = 0;    //최빈수가 나온 횟수
        
        for (int i = 0; i < 10; i++) {
            if (modeCnt < mode[i]) {
                modeCnt = mode[i];
                modeNum = i;
            }
        }
        
        System.out.println("최빈수는:"+modeNum+"  "+"횟수는 :"+modeCnt);
    }
}
 

출력 결과

출처

https://www.youtube.com/watch?v=C-HElAETJVo&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=4