Algorithm/Algorithm 문제
[프로그래머스] 최빈값 구하기 [Java]
lala9663
2022. 11. 18. 00:29
https://school.programmers.co.kr/learn/courses/30/lessons/120812
이 문제를 풀면서 고민을 좀 많이 했다. 이 문제는 최빈값(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;