[PS]Programmers/코딩테스트 연습/코딩테스트 입문/최빈값 구하기
2023. 5. 24. 20:12ㆍ✨ PS(ProblemSolving)
문제
문제 설명
최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.
제한사항
0 < array의 길이 < 100
0 ≤ array의 원소 < 1000
입출력 예 설명
입출력 예 #1
[1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.
입출력 예 #2
[1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.
입출력 예 #3
[1]에는 1만 있으므로 최빈값은 1입니다.
문제 해결 전략
array 요소들을 하나씩 순회하며, 각 요소와 개수를 객체 count에 저장
count 중 가장 value 값이 높은 것의 key를 반환
value가 동일 할 경우에는 -1 반환
답안
function solution(array) {
let count = {}
let maxCount = 0
let maxnum = 0
arrary.forEach(num => {
if (count[num]) {
count[num]++
} else {
count[num] = 1
}
if (count[num] > maxCount) {
maxCount = count[num]
maxNum = num
} else if (count[num] === maxCount) {
maxNum = -1
}
}
)
retrun maxNum;
}
'✨ PS(ProblemSolving)' 카테고리의 다른 글
[PS] Programmers/코딩기초트레이닝/Day20: 문자열 묶기 (0) | 2023.06.09 |
---|---|
[PS] Programmers/코딩 기초 트레이닝/ Day15/조건에 맞게 수열 변환하기 2 (0) | 2023.05.25 |
[PS]Programmers/코딩테스트 연습/연습문제/문자열 내 마음대로 정렬하기 (0) | 2023.05.23 |
[PS]Programmers/코딩테스트입문/Lv0/Day15: 한번만 등장한 문자 (0) | 2023.05.04 |
[PS]Programmers/코딩테스트입문/Lv0/Day15: 영어가 싫어요 (0) | 2023.05.03 |