컴공생의 다이어리
[프로그래머스] 입국심사 - 파이썬(Python) 본문
[프로그래머스] 입국심사 - 파이썬(Python)
def solution(n, times):
answer = 0
left, right = 1, min(times) * n
while left <= right: # 이분탐색
mid = (left + right) // 2
people = 0
for t in times:
people += mid // t
if people >= n:
break
if people >= n:
answer = mid
right = mid - 1
elif people < n:
left = mid + 1
return answer
https://programmers.co.kr/learn/courses/30/lessons/43238
코딩테스트 연습 - 입국심사
n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한
programmers.co.kr
728x90
'Development > Algorithm & Coding Test' 카테고리의 다른 글
[프로그래머스] 괄호 변환 - 파이썬(Python) (0) | 2022.06.28 |
---|---|
[프로그래머스] 문자열 압축 - 파이썬(Python) (0) | 2022.06.27 |
[프로그래머스] 영어 끝말잇기 - 파이썬(Python) (0) | 2022.06.25 |
[프로그래머스] 비밀지도 - 파이썬(Python) (0) | 2022.06.24 |
[프로그래머스] N으로 표현 - 파이썬(Python) (0) | 2022.06.21 |
Comments