짧은코딩

코드 function solution(c, stable) { let answer; stable.sort((a, b) => a - b); let lt = 1, rt = stable.slice(-1)[0]; while (lt = ep + mid) { count++; ep = stable[i]; } } if (count >= c) { answer = mid; lt = mid + 1; } else rt = mid - 1; } return answer; } 풀이 방법 이 문제도 이분검색으로 풀어야하는 문제이다. -lt, rt의 정의 두 말 사이의 거리는 [1, 가장 큰 마구간의 좌표]이다. 배열에서 가장 작은 값이 100이어도 다음 숫자는 101부터 올 수 있기 때문에 두 말 사이의 최소값은 1이다. 따라서 lt..

코드 function count(songs, mid) { let album = 1, sum = 0; for (let x of songs) { if (sum + x > mid) { album++; sum = x; } else sum += x; } return album; } function solution(m, songs) { let answer; let lt = Math.max(...songs), rt = songs.reduce((a, b) => a + b, 0); while (lt