PS/백준
[백준_2805] 나무 자르기 ( 이분탐색 - 자바스크립트 )
문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net How to Solve ? function solve(trees, N, M) { trees.sort((a, b) => a - b); // 오름차순 정렬 const target = M; let start = trees[0]; // 제일 작은 나무 let end = trees[N - 1]; // 제일 큰 나무 while (start trees[i]) { /..
2021. 6. 9.