[정렬/탐색] 백준 2805 나무 자르기 - Python

[ Contents ] 1. 문제 (링크 참조) 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 2. 문제 풀이 N개의 나무를 동일한 높이로 잘라서 최소 M 크기의 나무토막을 구하는 문제입니다. 이 때, 나무 높이를 최대로 해서 낭비되는 나무를 줄여야 합니다. 나무 높이를 h로 자를 때, h보다 작은 나무들은 잘라지지 않습니다. 2022.02.10 - [Algorithm] - [정렬/탐색] 백준 1654 랜선 자르기 - Python [정렬/탐색] 백준 1654 랜선 자르..

원문링크 : [정렬/탐색] 백준 2805 나무 자르기 - Python