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
