목록알고리즘 (103)
언젠가는 펼쳐 볼 아카이브
사용언어 : javascript lv.3 문제 풀이 소요 시간 : 48분 45초 #문제 #제출코드 function solution(n, s) { if(n>s) return [-1]; let answer = [] for(let i = n; i > 0; i--){ const num = Math.floor(s/i); answer.push(num); s-=num; } return answer; }
사용언어 : javascript lv.3 문제 풀이 소요 시간 : 21분 46초 #문제 #제출코드 function solution(n, works) { let answer = 0; let totalWork = works.reduce((total, curr)=> total+curr, 0); if(totalWork b - a); while(n){ let max = sorted[0]; for(let i=0; i= max){ sorted[i] -= 1; n -= 1; } if(!n) break; } } return works.reduce((total, curr) => total +=Math.pow(curr, 2), 0); }
사용언어 : javascript lv.3 문제풀이 소요 시간 : 5분 21초 문제 유형 : 힙(Heap) #문제 #제출코드 function solution(operations) { let queue = []; operations.map(operator => { const [op , num] = operator.split(" "); if(op === "I"){ queue.push(+num); queue.sort((a, b) => a-b); } if(op === "D" && queue.length > 0){ if(num === "-1"){ queue.shift(); }else { queue.pop(); } } }) return queue.length > 0 ? [queue[queue.length-1], qu..
사용언어 : javascript lv.3 문제풀이 소요시간 : 1시간 0분 41초 유형 : 동적 프로그래밍(DP) #문제 #첫번째 제출코드 function solution(triangle) { var answer = 0; bfs(0, 0, triangle[0][0]) function bfs(floor, pos, points){ if(floor+1 === triangle.length ){ if(answer < points){ answer = points; } return; } if(floor < triangle.length){ bfs(floor+1, pos, points + triangle[floor+1][pos]); bfs(floor+1, pos+1, points + triangle[floor+1][po..