분류 파라매트릭 서치 혼자 힘으로 해결 했는가? 애매하다.. 느낀 점 이런 류의 문제가 생각보다 나는 접근이 힘들다. 문제의 요구사항을 그대로 수행하는 방식으론 절대 해결이 불가능 하다. 일단 입력 값 부터 10억이기 때문에 무조건 log로 만들어야 하고 이는 이분 탐색이 필요함을 알 수 있다. 그러나 어디에 이분 탐색을 써야하는지가 생각하기 힘들다. 우선 이 문제는 약간의 그리디로 접근을 해야하는데 그렇다고 무조건 그리디로 해결하면 안된다. 2가지이면 특정 사람이 1번에서 검사를 받거나 or 2번에서 검사를 받는 형태의 dp로 접근을 하겠지만 (그러나 입력 값이 10억이라 그냥 안됨) 우선 어떻게 해결을 할지부터가 어려웠다. 이 문제는 어렵게 생각하기 보다는 그냥 가장 오래 걸리는 시간까지 1씩 증가 ..
