Algorithm/PS2024. 10. 30. 22:57프로그래머스 입국심사 - C++
문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이이번 문제도 이분탐색이다.이분탐색이 들어가긴 하나 적용 방식은 조금 다르긴 하여 매개변수 탐색이라고도 부른다. 우선 문제를 요약하면 이렇다.심사 대상자가 있고 심사관이 있는데, 심사관들의 심사 시간은 제각각이다.심사관들의 심시 시간은 `times` 배열로 들어온다. ▼ 하나씩 차근차근 심사 대상자들을 심사관에게 배정을 해보면 최적의 시간을 찾을 수는 있으나, 심사관의 수가 매번 다르게 들어오기 때문에 분배를 할 때 생각할 것이 많아진다.이렇게 심사 대상자들을 심사관에게 직접 배정하면 문제를 처리하는 과정이 일관적이지 않게 되는 문제가 발생한다...