[20250826] BOJ / G1 / 놀이 공원 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/1561

🧭 풀이 시간

90분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N명의 아이들이 M종류의 놀이기구를 탈 때,
놀이기구가 모두 비어 있는 상태에서 첫 번째 아이가 놀이기구에 탑승한다고 할 때, 줄의 마지막 아이가 타게 되는 놀이기구의 번호 구하기

🔍 풀이 방법

이분탐색 사용
걸릴 시간을 놀이기구 타는데 걸리는 시간으로 나누고, 해당 값이 N보다 작은지 여부 확인해서 N명이 타는데 걸리는 시간 구하고,
해당 시간 % time[i] == 0인 아이 구함

⏳ 회고

진짜 ㅋㅋ 너무 어려움 ㅋㅋㅋ 하..