
모름지기 코테를 연습한다고 하면 이분 탐색 정도는 알아야지! 생각보다 이분탐색 문제가, 이분탐색으로 풀어야 하는지 잘 모르겠다. 심지어 이분탐색으로 풀어야 하는 걸 알아도 적용하는 것이 어려웠어서 꾸준히 연습해야 할 것 같다. 문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : 이분탐색 랜선의 최대 길이가 2^31-1이기 때문에 1부터 최대 값까지 탐색하기에는 시간초과가 발생할..