입국 심사

송지용·2019년 4월 17일
0

algorithm

목록 보기
19/50

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

  • flow
    처음에 카테고리가 이분탐색인 것을 보고 약간 멘붕이 왔다. binary search 를 오랜만에 보다 보니 이게 이분 탐색으로 푸는 게 적합한 문제인가 감이 안 왔다. 계속 생각해보다가 적합한 time을 이분탐색으로 찾는 거구나 해서 바로 풀었지만 썩 마음에 들진 않는다.
    시간 복잡도는 O(log(mn)) (m : times 갯수, n : 사람 수)

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A12.py

0개의 댓글