[백준] 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 유형: 이진탐색 (이분탐색) 알고 계시지만 잘 기억 안나는 분들을 위해 이분탐색에 대해 간단히 말하면, 범위에서 중간 값을 해보고, 그에 따라 범위를 수정하고, 이를 반복하는 것이다. 아예 모르시면 검색해보는 것을 추천드립니다...! 답안 import sys # input 값 받기 N, M = map(int, sys.stdin.readline()...
2023. 8. 29.