๐ฆ Changgo/๐ ๋ญ? JS๋ก PS๋ฅผ ํ๋ค๊ณ ?
[ํ๋ก๊ทธ๋๋จธ์ค][Javascript / JS] ๊ทค ๊ณ ๋ฅด๊ธฐ
์ ๋ฌ
2023. 5. 8. 23:52
๋ฐ์ํ
https://school.programmers.co.kr/learn/courses/30/lessons/138476
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
function solution(k, tangerine) {
var map = new Map();
for(var weight of tangerine) {
if(map.has(weight)) {
map.set(weight, map.get(weight)+1);
} else {
map.set(weight, 1);
}
}
var ans = 0;
var countArr = [...map].map((pair) => pair[1]).sort((a,b) => b - a);
for(var weight of countArr) {
k -= weight;
ans++;
if(k<=0) return ans;
}
}
๋ฐ์ํ