유물/알고리즘

<프로그래머스(파이썬)> 입국심사

디벅잉 2022. 4. 7. 23:42
728x90

 

🤖

 

문제

https://programmers.co.kr/learn/courses/30/lessons/43238

 

코딩테스트 연습 - 입국심사

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한

programmers.co.kr

 

풀이

이분 탐색을 활용하여 풀이를 진행하였습니다.

알고리즘 문제가 어떤 유형인지 파악하면 풀이가 쉽게 떠오르기도 합니다.

이번 문제는 처음에 유형이 떠오르지 않아 한참 고민한 케이스였습니다.

 

728x90