1561번 놀이공원

---

https://www.acmicpc.net/problem/1561필요한 로직 : 파라메트릭 서치[배경]구해야 답은 마지막 아이가 타게 되는 놀이기구의 번호이다. 그러나 놀이기구 번호 범위가 1~1만, 전체 인원은 1~20억인 점을 보면 놀이기구 번호를 단순히 targeting할 수 있는 문제가 아니다. 그러면 문제를 바라보는 시야를 넓혀보자. 만약 마지막 인원까지 모두 탑승 완료된 시간 t를 구할 수 있다면, t시간에 마지막 아이가 몇번째 놀이기구를 탔는지 추적할 수 있을 것 같다. [논리]0. 이분탐색으로 마지막 인원이 탑승한 시간 t를 타겟팅한다. 결정함수로 현재 t시간까지 탑승한 인원이 전체 인원보다 크다면 t를 줄이고, 전체 인원보다 작다면 t를 늘리도록..........

1561번 놀이공원에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 1561번 놀이공원