[TIL] 백준 2805 - 나무 자르기 ( python )
·
TIL
📌 문제 탐색하기 N : 나무 개수, )M : 가져가야 할 나무 길이trees : N개의 나무 높이 리스트  상근이는 최소 M미터의 나무를 가져가기 위해 나무를 일정 높이에서 잘라야 합니다.필요한 나무를 가져갈 수 있는 절단기 높이의 최댓값을 구하는 것이 핵심입니다.잘린 나무의 길이의 합이 M 이상이어야 하며, 절단기의 높이를 조정하면서 가장 높은 값을 찾아야 합니다.  1 ≤ N ≤ 1,000,0001 ≤ M ≤ 2,000,000,0001 ≤ 나무 높이 ≤ 1,000,000,000가능한 시간복잡도완전탐색0부터 제일 길이가 긴 나무(max(trees)까지 모든 절단기가 자를 나무의 높이를 순회하면서 자른 나무의 길이를 계산합니다.최악의 경우max(trees) = 1,000,000,000N = 1,000..