Hub Algorithm/이분 탐색
2024. 11. 1.
[BOJ] 백준 1508 : 레이스 (java)
🧪 1508 레이스난이도 : 🌟 골드 2유형 : 이분탐색https://www.acmicpc.net/problem/1508 📝 문제세준이는 세준항공으로 돈을 무지막지하게 번 뒤, 레이스 대회를 개최했다. 레이스 트랙은 길이가 N인 직선이다.세준이는 심판 M명을 적절한 곳에 배치시키려고 한다. 심판은 아무 곳에나 배치시킬 수 있지 않다. 심판은 미리 정해진 K개의 곳에만 위치할 수 있다.세준이는 심판을 배치할 때, 가장 가까운 두 심판의 거리를 최대로 하려고 한다.심판을 어디에 배치시켜야 할지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N, M, K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, M은 K보다 작거나 같은 자연수이다. 또, K는 2보다 크거나 같고, 50보다 작거나 ..
