level : 3 문제 링크 : 야근 지수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(n, works) { let answer = 0; let maxheap = []; for(let i of works) insert(maxheap,i); while(n>0){ const max = maxheap[0]; remove(maxheap); insert(maxheap,max > 0 ? max - 1 : 0); n--; } answer += maxheap.reduce((pre,cur)=>pre+cur**2,0)..

level : 3 문제 링크 : 베스트앨범 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(genres, plays) { let answer = []; const len = genres.length; let genre = []; let list = {}; for(let i = 0; i < len; i++){ const g = genres[i]; if(genre.includes(g)) list[g].push([i,plays[i],list[g][list[g].length-1][2]+plays[i]]); el..

level : 2 문제 링크 : N개의 최소공배수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function gcd(a,b){return a%b===0? b :gcd(b,a%b);} function lcm(a,b){return a*b/gcd(a,b);} function solution(arr) { let answer = arr.reduce((pre,cur)=>lcm(pre,cur)) return answer; } 풀이방법 최대공약수(Greatest Common Divisor, GCD)와 최소공배수(Least Common Multi..

level : 3 문제 링크 : 최고의 집합 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(n, s) { let answer = []; if(n>s) return [-1]; answer = new Array(n).fill(Math.floor(s/n)); let rest = s%n; for(let i = 0; rest>0;i++){ answer[i]++; rest--; } answer.reverse(); return answer; } 풀이방법 자연수 분할을 이용하며 수의 성질을 이용하여 문제를 해결하였다..

level : 2 문제 링크 : 피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(n) { let answer = 0; let factor = new Array(n+1).fill(0); factor[1] = 1; for(let i = 2; i

level : 2 문제 링크 : 후보키 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr My Solution function solution(relation) { let answer = 0; const depth = relation.length; const len = relation[0].length; const sub = subset(len); let visited = new Array(sub.length).fill(false); sub.forEach((arr,index)=>{ if(!visited[index]&&IsKey(relation,arr,dept..