Algorithm/백준
백준 1654번 : 랜선 자르기(Java)
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [풀이] 이분탐색 유형의 문제였습니다. 이분탐색의 start , end 변수에서 start 변수는 1부터 시작합니다. 해당하는 수를 찾기 보다, 최대 개수를 구하는 것이기 때문에 이분탐색의 while문 내부에서 for문으로 자른 랜선의 개수 변수를 이용하여 N 변수와 비교해야 합니다. 개수가 N보다 작다면, end변수에 mid -1 값을, N보다 커서 유효한 답이면 s..
