KOI 한국정보올림피아드 · 2026 초등부 · 문제 3 / 3 · 난이도 4

  1. 1
  2. 2
  3. 3

경로 세기

시작 정점 S 와 끝 정점 E, 그리고 S 에서 E 로 가는 간선 하나만 있는 방향 그래프가 있어요. 처음에는 S 에서 E 로 가는 길이 1개예요. 정점 8개가 왼쪽에서 오른쪽으로 놓여 있고, 간선은 항상 왼쪽 정점에서 오른쪽 정점으로만 그을 수 있어요(그래서 돌아가는 사이클이 생기지 않아요). 정점 사이의 점을 눌러 간선을 만들거나 지워서, S 에서 E 까지 가는 서로 다른 길의 수를 정확히 37 로 만드세요. S → E 간선은 지울 수 없어요.

조작 0회 · 권장 40회 이내점을 눌러 간선을 만드세요
S234567ES 에서 E 까지 길의 수: 1목표 37 · 점을 누르면 간선이 생기거나 사라져요

이전: 뽑기과목 목록으로

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