2850 나무자르기

🥕 [ 백준 2850 ] 나무 자르기 문제 링크 url : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 🍒 문제 분석 필요한 양이 M 이라고 할 때 h 만큼의 높이를 잘라 잘리는 부분 ( 주황색 ) 의 합이 M보다 크면 되는 문제이다. 나무의 갯수는 100만개 까지, 나무의 높이는 20억 까지 있다. 그리고 제한 시간은 1초이다. 주어진 input은 크면서 시간이 적기 때문에 문제 풀이로서 떠올릴 수 ..
scone
'2850 나무자르기' 태그의 글 목록