[BOJ 1561] 놀이 공원

[sh0723]

풀이 요약

• t분까지 탑승을 시작한 아이 수를 계산하는 함수를 두고, 마지막 아이가 탑승하는 최소 시간을 이분 탐색합니다.
• 처음 0분에는 모든 놀이기구에 아이들이 바로 탑승하므로 기본 탑승 수를 놀이기구 수 M으로 시작합니다.
• 찾은 시간의 직전 시점까지 탑승한 아이 수를 뺀 뒤, 해당 시간에 비는 놀이기구를 번호 순서대로 확인합니다.
• N <= M인 경우에는 0분에 N번째 아이가 N번 놀이기구를 타므로 바로 N을 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1561%EB%B2%88-%EB%86%80%EC%9D%B4-%EA%B3%B5%EC%9B%90

문제

• BOJ 1561
• 제목: 놀이 공원

Closes #236