README.md

16510 Predictable Queue

랭크	상태
Silver I, 16510 Predictable Queue	성공

문제 분석

일의 개수 n과 테스트케이스의 수 m이 주어지고 각 일에 들어가는 시간들이 주어질 때, T만큼 시간이 있다면, 앞에서부터 몇 개의 일을 마칠 수 있는지 구하는 문제입니다.

풀이

지금 일을 끝내려면 앞 일을 끝내야 하므로, 앞 일을 처리하는 데에 걸린 시간 + 지금 일에 걸리는 시간이 있어야 지금 일을 처리할 수 있습니다. 이렇게 앞부터 하나하나 누적합을 구한 다음, T를 이진 탐색하면 됩니다.