Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 알고리즘테스트
- 코테
- 누룽지소금빵
- 뜨아거
- 천등
- 나쫌
- DIY
- 잠실새내
- 눈알빠지겠네
- 하스스톤
- 밥먹고
- 미앤아이
- 발더스게이트
- javascript
- 취미
- 3d퍼즐
- 메탈퍼즐
- 메일우유
- 송리단
- 게임
- 발더스3
- 맛집
- 바질토마토뭐시기
- 토이프로젝트
- 버즈2프로
- LeetCode
- 서울제빵소
- 노노그램
- 발더스모드
- 코딩테스트
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 1207. Unique Number of Occurrences 본문
난이도 [ 😊 ] Easy
문제 설명
Given an array of integers arr
, return true
if the number of occurrences of each value in the array is unique, or false
otherwise.
int 로 이루어진 arr가 있다. 여기에 나오는 숫자가 발생횟수가 유니크 할때 true이다.
입출력 예
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurrences, 2 has 2 and 3 has 1.
No two values have the same number of occurrences.
1은 3번, 2는 2번, 3은 1번 나왔다. 각 숫자의 발생횟수가 1,2,3 번으로 중복되지 않으니 True이다.
Example 2:
Input: arr = [1,2]
Output: false
Example 3:
Input: arr = [-3,0,1,-3,1,1,1,-3,10,0]
Output: true
Constraints
1 <= arr.length <= 1000
1000 <= arr[i] <= 1000
내 솔루션
- Object로 각 숫자를 key로 두고 발행 횟수를 value로 map을 셋팅한다.
- Set에 넣어서 중복을 제거한 size와 sort의 length 비교하여 중복이 있는지 없는지 체크한다.
/**
* @param {number[]} arr
* @return {boolean}
*/
var uniqueOccurrences = function(arr) {
const map = {}
for(const a of arr){
map[a] = (map[a] || 0) + 1;
}
const sort = Object.values(map)
return new Set(sort).size === sort.length
};
감상평
- 굉장히 심플! 첨엔 좀 느렸는데 최적화 계속해서 96%까지 올렸다.
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 1657. Determine if Two Strings Are Close (0) | 2022.12.02 |
---|---|
[leetCode/JS] 1704. Determine if String Halves Are Alike (0) | 2022.12.01 |
[leetCode/JS] 380. Insert Delete GetRandom O(1) (0) | 2022.11.29 |
[leetCode/JS] 2225. Find Players With Zero or One Losses (0) | 2022.11.28 |
[leetCode/JS] 446. Arithmetic Slices II - Subsequence (0) | 2022.11.27 |
Comments