입국심사
-
[Python] programmers 입국심사알고리즘/문제풀이 2021. 12. 4. 23:34
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 2. 문제 요약 모든 사람이 심사를 받는데 걸리는 시간 최솟값 구하기 3. 아이디어 정리 이분 탐색을 통해 걸리는 예측 시간을 구한다. 해당 예측 시간으로 몇 명이 허용되는지 확인 허용 가능한 인원으로 left, right 값을 조절 4. 문제 풀이 4-1. 내 풀이 def solution(n, times): answer = 0 left = 0 r..