아임파인땡큐 아임파인땡큐

function solution(n, works) { var answer = 0; //즉 한마디로 n을 잘 분배해서 works를 작게 만들어야함. const sum = works.reduce((acc,cur)=>acc+cur) if(n>sum) return 0 while(n>0){ let max = 1 let maxidx = 0; for(let i=0;i

function solution(n, s) { if(n>s) return [-1] //자연수 n개로 이루어진 집합중에 합이 s가 되는 집합. 인데 곱했을때 제일 커야됨. 그러면 즉, 각각원소의 크기가 차이가 덜나는 경우.. let num = Math.floor(s/n) let arr = Array.from({length:n},()=>num) let sum = arr.reduce((acc,cur)=>acc+cur) let rest = s-sum //이제 rest를 하나씩 뿌리면 됨 while(rest>0){ for(let i=arr.length-1;i>=0;i--){ arr[i]+=1 rest-=1 if(rest===0){ break; } } } return arr; }

function solution(operations) { var answer = []; let queue = []; for(let i=0;ia-b); queue.pop(); }else if(operations[i]==='D -1'){ queue = queue.sort((a,b)=>b-a) queue.pop(); } } if(!queue.length) return [0,0] const min = Math.min(...queue) const max = Math.max(...queue) return [max,min]; } 쉽게풀었다. 정석은 힙을 이용해서 해야한다고 하는데, 자바스크립트에서는 힙을 지원하지 않는다.

function solution(n, k) { var answer = []; const arr = Array.from({length:n+1},(_,i)=>i) return getKth(arr,k) } function getKth (arr,k){ if(k===1) return arr.slice(1) if(k===0) return arr.slice(1).sort((a,b)=>b-a) if(arr.length===1) return arr const n = arr.length-1 let unit = factorial(n-1) let first = Math.ceil(k/unit) let rest = k%unit let newArr = [...arr.slice(0,first),...arr.slice(first+1)..

function solution(board){ const n = board.length const m = board[0].length let answer = 0; if(n

function solution(n){ const answer = []; const hanoi = (n,from,to,by) =>{ if(n===0) return; hanoi(n-1,from,by,to) answer.push([from,to]) hanoi(n-1,by,to,from) } hanoi(n,1,3,2) return answer }

function solution(N, road, K) { const dist = Array(N+1).fill(Infinity) const adj = Array.from({length:N+1},()=>[]) road.forEach((el)=>{ const [r1,r2,t] = el adj[r1].push({to:r2,time:t}) adj[r2].push({to:r1,time:t}) }) let queue = [{to:1,time:0}] dist[1] = 0; while(queue.length){ let {to,time} = queue.pop(); adj[to].forEach((next)=>{ if(dist[next.to]>dist[to]+next.time){ dist[next.to] = dist[to]+..

function solution(w, h) { var answer = 1; //w와 h의 최대공약수를 구해야함... let maxDivisor = Math.min(w,h) for(let i=maxDivisor;i>0;i--){ if(w%i===0&h%i===0){ maxDivisor = i; break; } } const minW = w/maxDivisor const minH = h/maxDivisor const diagonal = (minW+minH-1)*maxDivisor return w*h-diagonal; }