랜선 자르기

[Python] 백준 1654번 - 랜선 자르기

문제: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 재미있게 푼 문제였다. 문제를 읽으면서 이분탐색을 해서 최대값을 찾아야할지, 그리디로 풀 수 있을지 고민했다. "N개보다 많이 만드는 것도 N개를 만드는 것에 포함된다." 라는 말 때문에 최선의 선택을 하면서 분기점이 넘어가는 순간을 찾으면 되겠다고 생각해서 그리디로 풀어보았다. k, n = map(int, input().split()) cables = [int..