[백준] 1654번 - 랜선 자르기 (이분 탐색) - 결과 포함
www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 앞선 문제들은 기본적인 이분 탐색 코드를 어느 정도 외우고 있으면 풀 수 있는 간단한 문제들이었다. 1654번: 랜선자르기 문제부터는 파라메트릭 서치 (Parametric Search) 유형의 문제들이 나왔다. 파라메트릭 서치란 최적화 문제를 결정 문제로 바꾸어 해결하는 기법이다. 범위 내의 가장 큰 값, 작은 값을 찾는 문제들이 주로 이 유형에 해당하며, 보통 코딩테스트에서는 이러..
개발 공부 (알고리즘)
2021. 2. 23. 02:49
