KOI 한국정보올림피아드 · 2024 고등부 · 문제 5 / 7 · 난이도 4

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7

사이클의 크기

N 개의 정점이 원 모양으로 이어져 있고(N 은 2000 보다 크고 4000 보다 작은 소수예요), 모든 정점은 처음에 흰색이에요. 어떤 정점 위에 로봇이 놓여 있어요. 아래 형식의 코드를 최대 5번 실행할 수 있어요. 코드는 ‘무한 반복 { 로봇이 (왼쪽|오른쪽)으로 (1|10|100|1000)칸 점프; 현재 정점의 색을 (검은색으로 변경|흰색으로 변경|변경하지 않음); 현재 정점의 원래 색이 (흰색|검은색)이라면 반복 중지 }’ 이고, 괄호 안에서 하나씩 골라 완성해요. ‘원래 색’은 점프한 직후 그 정점의 색이에요. 실행할 때마다 로봇이 점프한 횟수를 바로 알 수 있고, 정점의 색과 로봇의 위치는 다음 실행에도 이어져요. 모든 실행에서 점프한 횟수의 합이 4096 을 넘으면 안 돼요. N 의 값을 알아내어 입력하세요.

조작 0회 · 권장 40회 이내코드를 고른 뒤 ‘명령어 실행’을 누르세요
N 개의 정점이 원형으로 이어져 있고, 모든 정점은 처음에 흰색이에요. 로봇은 어느 한 정점 위에서 출발해요.무한 반복 { 로봇이오른쪽으로1칸 점프; 현재 정점의 색을변경하지 않음; 현재 정점의 원래 색이흰색이라면 반복 중지;}실행 0/5회 · 점프 합계 0/4096회정답(N): —0123456789지우기정답 제출

이전: 숫자 카드다음: 식별 코드

출처: 한국정보올림피아드(KOI) 2024 1차 대회 고등부 · 사이클의 크기 (https://www.biko.kr/problem/2282) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.