728x90 매개 변수 탐색1 [python] 백준 1508 레이스 https://www.acmicpc.net/problem/1508 1508번: 레이스 첫째 줄에 N, M, K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, M은 K보다 작거나 같다. 또, K는 2보다 크거나 같고, 50보다 작거나 같다. 둘째 줄에 심판이 있을 수 있는 K개의 위치가 주어 www.acmicpc.net 문제 해결 combination으로 모든 경우의 수를 체크하려 했지만 $ 50 \choose 25$ 와 같이 경우의 수가 큰 경우는 시간초과 난다. 경우의 수가 생각이 안나서 인터넷에서 다른 사람들의 풀이를 참고하였다. 이진탐색으로 가장 짧은 길이의 최대 길이를 만들어서 정답을 구할 수 있었다. 가장 짧은 길이를 start(=0), 가장 길 수 있는 길이를 end-1로 놓.. 2023. 4. 16. 이전 1 다음 728x90