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

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

트리 높이 줄이기

뿌리가 있는 트리가 있어요. 정점은 원이고, 간선 옆의 숫자는 그 간선의 길이예요. 트리의 높이는 뿌리에서 잎까지 가는 길 위 간선 길이 합의 최댓값이에요. 간선을 눌러 길이를 줄일 수 있고, 1 줄일 때마다 비용이 1 들어요(길이는 1 아래로 줄일 수 없어요). 트리의 높이를 10 이하로 만들되, 드는 비용을 가장 적게 하세요.

조작 0회 · 권장 24회 이내간선의 숫자를 눌러 길이를 줄이세요
12345678910지금 트리 높이 12 (목표 10 이하) · 사용한 비용 0435324234

이전: 올바른 괄호 문자열다음: 사탕 놓기

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