
int 범위 잘못봐서 틀린사람 바로 나! ... 문제를 꼼꼼히 읽자고 아무리 다짐해도 왜 자꾸 이런 거에서 틀리는지 그래도 9개월 전에 틀린 문제 오늘 맞혀서 기분이 굉장히 좋다! 문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : 투포인터 나무의 개수가 백만 이하여서, 완전탐색은 시간초과가 발생할 것이라 생각했다. 그래서 고민하다가, 문득 산하언니가 비슷한 문제를 ..