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;
'Algorithm > Algorithm 문제' 카테고리의 다른 글
[프로그래머스] 제곱수 판별하기 [Java] (0) | 2022.11.18 |
---|---|
[프로그래머스] 분수의 덧셈 [Java] (0) | 2022.11.18 |
[백준] 2439 별 찍기 -2 [Java] (0) | 2022.10.26 |
[백준] 1193 분수찾기 [자바] (1) | 2022.10.19 |
[프로그래머스] 약수의 합 [자바] (0) | 2022.10.19 |