돌고 돌아 기본

프로그래머스 43238번 - 입국심사 요구사항 1. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 2. 모든 사람이 심사를 받는 데 걸리는 시간의 최솟값을 반환하라. 요구사항 분석 및 풀이과정 이 문제는 전형적인 최적화 문제입니다. 대부분 최적화 문제는 그냥 문제대로는 풀기가 어렵기 때문에 결정문제로 변경될 여지가 있는지 확인을 해봐야 합니다. 최적화 문제는 최솟값 중 최댓값, 최댓값 중 최솟값과 같은 유형의 문제를 말합니다. 결정 문제는 가능한지, 불가능한지 2가지로 결과가 정해지는 문제를 말합니다. 최적화 문제를 결정문제로 변경한 후, 결정 문제를 이분 탐색을 이용하여 해결하는 방법을 파라메트릭 서치(Parametric Search)라고 합니다. 1. 우리는 위 문제에서 구하고자 하는 걸리..