3단계
-
문제 이름 : 최고의 조합 function solution(n, s) { const middleValue = Math.floor(s / n); if (middleValue === 0) return [-1]; const upCaseCount = s % n; let answer = new Array(n).fill(middleValue); for (let i = 0; i < upCaseCount; i++) { answer[answer.length - 1 - i]++; } return answer; } * 고민을 좀 하면 간단한 문제다. 곱셈해서 가장 높은 수가 되어야 하는데 그럼 최대한 중간에 가까운 수만 모여있어야 한다. 그러면 s를 n으로 나눠 내림한 수가 중간 수가 되고, 나머지만큼만 각각 +1해주면 총..
[Programmers] 최고의 조합 문제 - (javascript)문제 이름 : 최고의 조합 function solution(n, s) { const middleValue = Math.floor(s / n); if (middleValue === 0) return [-1]; const upCaseCount = s % n; let answer = new Array(n).fill(middleValue); for (let i = 0; i < upCaseCount; i++) { answer[answer.length - 1 - i]++; } return answer; } * 고민을 좀 하면 간단한 문제다. 곱셈해서 가장 높은 수가 되어야 하는데 그럼 최대한 중간에 가까운 수만 모여있어야 한다. 그러면 s를 n으로 나눠 내림한 수가 중간 수가 되고, 나머지만큼만 각각 +1해주면 총..
2022.04.21 -
문제 이름 : 아이템 줍기 function solution(rectangle, characterX, characterY, itemX, itemY) { let answer = []; let board = Array.from(Array(101), () => new Array(101).fill(0)); rectangle.forEach((el, i)=>{ const yStart = el[1]*2; const yEnd = el[3]*2; const xStart = el[0]*2; const xEnd = el[2]*2; for(let y=yStart; y new Array(101).fill(false)); while(queue.length){ [y, x, cnt] = queue.shift(); visited[y][..
[Programmers] 아이템 줍기 문제 - (javascript)문제 이름 : 아이템 줍기 function solution(rectangle, characterX, characterY, itemX, itemY) { let answer = []; let board = Array.from(Array(101), () => new Array(101).fill(0)); rectangle.forEach((el, i)=>{ const yStart = el[1]*2; const yEnd = el[3]*2; const xStart = el[0]*2; const xEnd = el[2]*2; for(let y=yStart; y new Array(101).fill(false)); while(queue.length){ [y, x, cnt] = queue.shift(); visited[y][..
2022.02.06