Algorithm/Algorithm 문제

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

lala9663 2022. 11. 18. 00:29

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

최빈값 구하기

 

이 문제를 풀면서 고민을 좀 많이 했다. 이 문제는 최빈값(Mode)란 알고리즘을 사용해야 한다.


최빈값 알고리즘이란 주어진 데이터 중에서 가장 많이 나온 값을 말한다.

 

 

class Solution {  
public int solution(int\[\] array) {  
int answer = 0;  
int newArr = 0;

    for (int i = 0; i < array.length; i++) {
        if (array[i] > newArr) {
            newArr = array[i];
        }
    }
    int[] count = new int[newArr + 1];
    int max = 0;

    int n = 0;