https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그www.acmicpc.net 풀이 과정 가지고 있는 랜선을 잘라서 N개를 만들기 위한 최댓값을 찾는 문제입니다. 가장 쉽게 생각할 수 있는 방법은 1부터 1씩 더해가면서 최댓값을 찾는 방법입니다. 하지만 랜선의 길이의 범위가 2³¹-1보다 작거나 같은 자연수입니다. 1씩 더해가면서 찾는 방법을 선택한다면 시간복잡도는 O(N)으로 최악의 경우에 2³¹-1(약 21억) 번의 검사를 수행해야 하고,..
