https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #문제 간단 정리 이분 탐색을 사용하는 문제 #문제 해결 방법 이분탐색으로 입력된 길이중 가장 긴 랜선을 max 로 잡고 탐색할때마다 mid 를 각 랜선들을 잘랐을때 자른 개수가 N개 이상이 되면 mid 를 점점 올리면서 이분 탐색을 해서 최대 길이로 자를 수 있는 값을 구한다. #전체 코드 C++ 풀이 #include #include #include using nam..
