[백준/BOJ] 백준 1561번 : 놀이 공원

www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 이분 탐색을 통해 n번째 사람이 놀이기구를 타게 되는 시간을 구한다. 이분 탐색은 해당 시간에 몇 명이 타는지 can_ride_person = m, can_ride_person += 해당시간 / riding[i] 이런 방식으로 구한다. 그렇게 n번째 사람이 놀이기구를 탄 시간을 구하고 n번째 사람이 타기 직전 시간 (n번째 사람이 탄 시간 -1) 때 놀이 기구를 탄 사람의 ..

2021.02.18