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

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

사탕 놓기

8×8 격자 모양으로 사탕 바구니가 놓여 있어요. 바구니마다 사탕이 1개 있거나 아무것도 없는데, 어디에 있는지는 몰라요. 대신 표가 주어져요. 표의 i행 j열의 수는 1행 1열부터 i행 j열까지의 직사각형 안에 있는 사탕 개수예요. 표를 바탕으로 사탕이 실제로 어느 바구니에 들어 있는지 알아내어, 사탕이 있는 바구니를 모두 눌러 표시하세요.

조작 0회 · 권장 64회 이내사탕이 있는 바구니를 모두 누르세요
표: 1행 1열부터 i행 j열까지의 사탕 수1233456623556788357791112124710111417192058121417212426581315192428315814162126313569151823293438바구니 (누르면 사탕을 넣어요)

이전: 트리 높이 줄이기다음: 버블 거울 정렬

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