일단 숫자 크기를 보니 O(n)으로는 절대 안 된다는 건 알겠다. 그래서 내린 결론은? 이분탐색 인데... 뭘 기준으로 이분탐색을 진행할지 고민을 많이 했던 것 같다. 일단 결론은 모든 놀이기구를 타는 시간을 기준으로 해결하였다. minT=0maxT=n*max(times) # 놀이기구 타는 최대 시간 최대 시간을 어떤 식으로 잡을까 하다가 n명이 가장 시간이 오래 걸리는 놀이기구 max(times)를 탄다고 생각하면 될 것 같아 n*max(times)로 최대 시간을 표현해보았다. 그다음엔 n명을 처리가능한 최소 시간을 찾아보겠다. 물론 이분탐색으로 찾는 거다. retT=0 # n명 처리 가능한 최소 시간while minT 여기에서 핵심 포인트는 처리 가능한 사람 수를 찾는 로직인데, 첨에 생각할 때는 예..