반응형
1. 문제
- 정수 배열 arr이 주어질 때, 각 요소의 등장 횟수가 고유하면 true를 반환하고 아니면 false를 반환하라.
2. 해결
function uniqueOccurrences(arr: number[]): boolean {
const map = new Map<number, number>();
for(const num of arr) {
map.set(num, (map.get(num) || 0 )+ 1)
}
return map.size === new Set(map.values()).size;
};
- map에 각 등장 횟수를 저장한다.
- 요소의 수와 고유한 등장횟수가 같으면 true, 아니면 false를 반환한다.