루미 알고리즘

#1242브론즈롤러코스터 타기Roller Coaster Ride

CCC 2025코딩주니어 1번영어 원문이 문제가 어렵다면 — 배우는 순서 보기

영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 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번째 사람이므로 다음 열차에 타게 됩니다.

채점 데이터와 풀이는 그 해 문제 전체가 한 묶음입니다. 받으면 이 문제의 것만이 아니라 2025년 대회 전체가 들어 있습니다.

자료

출처 표기

출처: Centre for Education in Mathematics and Computing (CEMC), University of Waterloo 2025년 · 원문 페이지 · 이용 조건 CC BY-NC 4.0 · 부문별 문제지 한 권에서 해당 문제 부분을 보여 줍니다. 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-비영리 4.0 국제. 비영리 목적으로만 이용할 수 있습니다.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.