[백준] 2805 : 나무 자르기 (JAVA)

2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net Solution 문제를 처음 확인했을 때 이분탐색으로 풀어야겠다 하는 생각이 들어서 금방 풀겠다 싶었는데 신경 써줄 것들이 조금 있었다. 입력 값의 범위가 크다는 것 조건을 충족하는 mid 중에 최대가 되는 mid 를 골라야 한다는 것 정수형 타입 할당되는 메모리의 크기 데이터의 표현 범위 byte 1바이트 -128 ~ 127 short 2바이트 -2^15 ~ (2^15 - 1) -32,768 ~ 32,767 int 4바이..

원문링크 : [백준] 2805 : 나무 자르기 (JAVA)