-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsameFrequency.ts
47 lines (36 loc) · 1.36 KB
/
sameFrequency.ts
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
// Problem
// 두 숫자의 자릿수가 같은 빈도를 갖는지 확인하는 sameFrequency 함수를 작성하라.
// Input
// 두 양의 정수 `first`, `second`
// Output
// 두 숫자의 자릿수가 같은 빈도를 갖는다면 true 반환
// 두 숫자의 자릿수가 다른 빈도를 갖는다면 false 반환
// 두 숫자의 자릿수가 다르다면 false 반환
// 각 숫자의 자릿수의 빈도를 저장할 객체 생성
// 각 숫자를 순회하면서 자릿수의 빈도를 객체에 저장
// 한 객체를 순회하면서
/// 해당 자릿수가 다른 객체에 존재하지 않거나 빈도가 다르다면 false 반환
// 정상적으로 객체의 순회를 종료했다면 true 반환
const sameFrequency = (first: number, second: number): boolean => {
if (first.toString().length !== second.toString().length) {
return false;
}
const firstMap = new Map();
const secondMap = new Map();
[...first.toString()].forEach((value) => {
firstMap.set(value, (firstMap.get(value) || 0) + 1);
});
[...second.toString()].forEach((value) => {
secondMap.set(value, (secondMap.get(value) || 0) + 1);
});
return Array.from(firstMap).every(([key, value]) => {
if (!secondMap.has(key)) {
return false;
}
if (secondMap.get(key) !== value) {
return false;
}
return true;
});
};
export default sameFrequency;