#064 · 해시쉬움해시 / 카운팅

가장 많이 등장하는 숫자

문제

정수 배열 arr 이 주어집니다. 배열에서 가장 많이 등장한 정수를 반환하세요. 최빈값이 여러 개라면 그 중 "가장 작은" 값을 반환합니다.

예시

arr=[1,2,2,3,3,3]    → 3   (3 이 3번으로 최다)
arr=[1,1,2,2,3]      → 1   (1, 2 동률 → 더 작은 1)
arr=[5]              → 5
arr=[7,7,8,8,9,9]    → 7   (모두 동률 → 7)

제약 조건

1 ≤ arr.length ≤ 100,000
0 ≤ arr[i] ≤ 1,000,000

시간 복잡도 목표: O(N)

테스트 케이스

예시 1: 3이 최다 → 3

입력: arr = [1,2,2,3,3,3]

출력: 3

예시 2: 1,2 동률 → 1

입력: arr = [1,1,2,2,3]

출력: 1

예시 3: 원소 1개

입력: arr = [5]

출력: 5

예시 4: 모두 동률 → 7

입력: arr = [7,7,8,8,9,9]

출력: 7

예시 5: 2가 단독 최다 → 2

입력: arr = [3,3,1,1,2,2,2]

출력: 2

예시 6: 50,100 동률 → 50

입력: arr = [100,50,100,50,25]

출력: 50

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.