1. 소수 판별
function isPrime(num) {
if (num <= 1) return false;
for (let i = 2; i <= parseInt(Math.sqrt(num)); i ++) {
if (num % i === 0) return false;
}
return true;
}https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/sqrt
Math.sqrt() - JavaScript | MDN
Math.sqrt() 함수는 숫자의 제곱근을 반환합니다.
developer.mozilla.org
2. 객체 정렬
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
Array.prototype.sort() - JavaScript | MDN
sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환합니다. 정렬은 stable sort가 아닐 수 있습니다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따릅니다.
developer.mozilla.org
let arr = [
[6, 6],
[2, 2],
[4, 3],
[4, 5],
[10, 3]
];
let sortArr = arr.sort((a,b)=>(a[0]+a[1])-(b[0]+b[1]))
= arr.sort(function(a, b) {
return (a[0] + a[1]) - (b[0] + b[1]);
});
[ [ 2, 2 ], [ 4, 3 ], [ 4, 5 ], [ 6, 6 ], [ 10, 3 ] ]
3. Hash
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Map/set
Map.prototype.set() - JavaScript | MDN
set() 메서드는 Map 객체에서 주어진 키와 값을 추가하거나 업데이트합니다.
developer.mozilla.org
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Map/get
Map.prototype.get() - JavaScript | MDN
get() 메서드는 Map 객체에서 특정 요소를 반환합니다. 만약 주어진 키와 관련된 값이 객체라면 해당 객체에 대한 참조만 가져오고, 해당 객체에 대한 모든 변경은 Map 내에서 효율적으로 수정됩니
developer.mozilla.org
// 객체
function solution(s) {
let answer;
let max = 0;
let stringHash = {};
for (let ele of s) {
if (!stringHash[ele]) {
stringHash[ele] = 1;
} else {
stringHash[ele] += 1;
}
}
for (let key in stringHash) {
if (stringHash[key] >= max) {
max = stringHash[key];
answer = key;
}
}
return answer;
}
{
'B': 3,
'A': 2,
'C': 4,
'D': 3,
'E': 3
}
------------------------------------------------
// 해시
function solution(s) {
let answer;
let max = 0;
let stringHash = new Map();
for (let ele of s) {
if (!stringHash.has(ele)) {
stringHash.set(ele, 1)
} else {
stringHash.set(ele, stringHash.get(ele) + 1)
}
}
for (let [key, value] of stringHash) {
if (value >= max) {
max = value
answer = key
}
}
return answer;
}
{
'B' => 3,
'A' => 2,
'C' => 4,
'D' => 3,
'E' => 3
}