꾸준함이 성장을 도모한다! 꾸준함이 성장을 도모한다!

1. 문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 2. 접근 1. 이코테를 풀어봤다면 ' 떡볶이 떡 만들기 ' 문제랑 유사하다 => 파라메트릭 서치! 2. n의 범위가 커서 이분탐색을 사용하면 된다 3. k개를 분할해서 n개의 '동일한 길이'의 랜선을 만들어야 하므로 start, end 를 길이에 대한 끝 점들의 값으로 설정해준다 4. 랜선들의 값들을 mid 값으로 나눠서 tot 값에 합산해 간다 5. 분할..