반응형
야근 지수
-
[CodeKata] 프로그래머스(Lv3) : 야근 지수Algorithm 2022. 2. 27. 03:46
🥋 Oooth More!! (Level 3) 🧮 풀이 다양한 반복문이나 이분탐색 등 많은 방법을 고민했지만 분기가 너무 많았고, 모범답안을 보니 생각보다 간단하게 풀 수 있었다. 🖇 리뷰 특정 알고리즘 공식보다는, 오히려 문제 자체를 직관적으로 푼 풀이가 쉽게 정답을 도출하는 문제였다. function solution(n, works) { if(works.reduce((a,b) => a+b) a-b); const len = works.length; while(n) { const max = sorted[len-1]; for(let i = len-1; i >= 0; i--) { if(sorted[i] >= max) { sorted[i]--; n--; } if(!n) break; } } return sorte..