프로그래머스 문제풀이/LEVEL 3
[프로그래머스 / Level 3] 입국심사 (C++)
https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 입국심사를 기다리는 사람의 최대수가 10억명인것을 보면 for문을 사용해도 시간초과가 날수있다는 것을 생각하고 다른 방식의 풀이를 생각해야합니다. 문제 접근법 for문으로 해결하기에는 인원수가 너무 많으므로 최소치와 최대치를 설정하고 중간값을 통해 최소, 최대치를 갱신하며 진행하는 이분탐색을 사용한다. 최소치는 1분 걸리는 심사관이 있을 때 입국심사를 기다리는 사..
