목록이진 탐색 (1)

코딩하는 고릴라

[JAVA] BOJ_1654. 랜선 자르기

🐒 문제 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 🐈 문제풀이 핵심 이분 탐색 기법을 사용할 줄 알고, 어떤 상황에서 어느쪽 절반을 택해 탐색을 파고 들어가야할 지 결정할 수 있어야 하는 문제였다. 한 쪽 절반을 선택하여 파고 들어가는 부분을 결정하는데 특정 변수의 값을 기준으로 하기 때문에 이분 탐색의 응용인 매개 변수 탐색(Parametric search)을 진행하여야 한다. 아래 예시를 보자. 길이가 9인 랜선 1개를 가지고 있고, 이를 잘라 길이가 균등하면서 가장 긴..
APS 2023. 10. 10. 23:47
이전 Prev 1 Next 다음