태그:
K개의 랜선을 잘라서 균일한 크기의 N개의 랜선을 만들 때 만들 수 있는 최대 길이를 구하는 문제입니다. 이 문제를 풀려면 여러 값을 대입해가면서 조건을 만족하는지 체크해야 합니다. 그런데 모든 값을 집어넣어보기에는 값이 너무 많기 때문에 이분 탐색을 사용합니다. 초기 범위를 0에서 K개 랜선 중 가장 긴 길이로 설정해놓고 이분 탐색을 통해 조건을 만족하는 최대 길이를 찾으면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-04-07 10:57:42 |