[JAVA]백준 1654: 랜선 자르기

백준 1654: 랜선 자르기

Link: https://www.acmicpc.net/problem/1654

풀이

• 이분 탐색 사용
• 최댓값을 기준으로 반씩 나누며 탐색
• 해당 길이를 기준으로 랜선을 잘랐을 경우 몇개의 랜선을 얻을 수 있는지 계산
  • 0으로 나누는 경우를 방지하기 위해 max+1까지 탐색
• 가장 긴 길이를 얻어야 하므로 최솟값이 최댓값과 같아질 때까지 반복

---

Issue

• 없음.