이분탐색#이진탐색 (1) 썸네일형 리스트형 [백준]2805 나무자르기(Python) https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 접근 우선 배열을 거꾸로 정렬한 후에 MAX부터 MIN까지 순차적으로 탐색하려고 했지만 실패했다. 어짜피 비효율적이므로 뤼튼의 추천 코드는 이진탐색(이분탐색) 코드 import sys input = sys.stdin.readline # 입력 받는 부분은 그대로 유지합니다. N, M = map(int, input().split()) trees = list.. 이전 1 다음