https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 정답률이 무척 낮은 문제였는데, python3 정답률은 평균보다도 낮았고, 내가 그 정답률을 더 낮추는데에 기여했다!... pypy3로 풀란 말이 있었지만 python3로 풀고 싶었다.. 이진탐색 알고리즘으로 간단히 구현했지만 시간초과로 빠르게 광탈했고, 여러 코드를 참고해봤지만 도통 시간초과는 풀리지 않았다. sort도 없앴고, min과 max도 없앴고. ..
