난이도: G1알고리즘: 이분탐색 https://www.acmicpc.net/problem/1561 1. 문제 탐색 제한 시간: 2초, 메모리 제한: 128MB N의 범위가 최대 2억, M의 범위가 최대 10000이므로 O(N)은 시간 초과가 발생한다.이분 탐색으로 풀어서 시간을 단축하자.그리고, 놀이기구 순서보다는 X초에 몇 명이 놀이기구를 타는지 시간 중심으로 생각해보자. 2. 코드 설계하기0초에는 빈 놀이기구에 모두 탑승한다. -> 0초: m명 그리고 x초에는 x/m[i]의 합 만큼 탑승한다. n명의 아이들이 모두 탑승하는 x분를 구해보자. - 이분탐색으로int low = 0(초), int high = n*30(초), int mid = (low+high)/2 target초에 탑승인원이 총 몇 명인지 ..