영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 2026-11-19)
롤러코스터 타기
원제: Roller Coaster Ride
문제
여러분은 CEMC(이 대회를 여는 기관)의 놀이공원에서 하루를 보내고 있습니다. 놀이공원의 놀이기구 중 하나는 롤러코스터이고, 이 롤러코스터에는 여러 칸으로 이루어진 열차가 한 대 있습니다. 칸마다 탈 수 있는 사람 수는 같습니다.
롤러코스터에 도착해 보니 줄이 서 있습니다. 열차가 운행할 때마다 모든 칸에 사람이 가득 탄다고 가정할 때, 여러분이 다음 열차에 타게 되는지 아닌지 알아내세요.
원문 탭의 그림을 참고하세요.
입력
첫째 줄에 여러분이 줄에서 몇 번째인지를 나타내는 양의 정수 N이 주어집니다. 예를 들어 N이 5이면 여러분은 줄의 다섯 번째 사람입니다.
둘째 줄에 열차의 칸 수를 나타내는 양의 정수 C가 주어집니다.
셋째 줄에 한 칸에 탈 수 있는 사람 수를 나타내는 양의 정수 P가 주어집니다.
출력
여러분이 다음 열차에 타게 되면 yes를, 타지 못하면 no를 출력합니다.
예제
예제 1
14 3 2
no
열차는 3칸이고 한 칸에 2명이 탈 수 있습니다. 따라서 다음 열차에는 6명이 탈 수 있습니다. 여러분은 줄의 14번째 사람이므로 다음 열차에 타지 못합니다.
예제 2
12 4 3
yes
열차는 4칸이고 한 칸에 3명이 탈 수 있습니다. 따라서 다음 열차에는 12명이 탈 수 있습니다. 여러분은 줄의 12번째 사람이므로 다음 열차에 타게 됩니다.