입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 멘토님 정말 대단하심... pseudo code binary search(이진검색)를 통해서 최소 시간을 구할 것이다. 최대 최소
1. 마구간 문제 이번에는 마구간의 갯수와 거리가 주어지고 말의 갯수가 주어진다. 이 말들을 모두 배치한다고 했을때 가장 서로의 거리가 멀게 배치하려면 얼마의 간격을 두고 배치해야하는가의 문제이다. 예를 들어서, 3마리의 말이 주어지고 마굿간은 [1, 2, 4, 8, 9] 의 간격으로 주어진다고 했을때 3의 간격으로 배치할때 가장 사이가 멀어지며 3마리의 말이 모두다 배치 가능하다. 2. 접근방법 접근 방법은 어떻게 해야할까? PeusdoCode 우선 거리를 정하자. 그리고 마구간을 순회하면서 말을 그 거리에 맞게 배치해보는거다. 첫번째 칸에 하나의 말이 들어가는건 확실하다. cnt = 1로 설정 그리고 다시 다음칸으로 옮겨서 거리를 측정하고 거리가 같거나 넘으면 배치한다. 최종적으로 다 순회를 하고 나서 cnt를 말의 갯수와 비교. cnt가 주어진 말보다 많으면 거리를 늘린다. 즉 lt(시작점)를 오른쪽으로 이동(거리가