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

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

지연 탐색

1 이상 30 이하의 정수 x 를 질문으로 알아내야 해요. y 를 질문하면 채점기가 x 와 y 의 크기(x<y, x=y, x>y)를 알려 줘요. 그런데 채점기에는 결함이 있어서, 질문의 답을 바로 주지 않고 그다음 질문이 들어온 뒤에야 직전 질문의 답을 줘요. 채점기는 처음부터 x 를 정해 두지 않고, 지금까지의 답과 모순되지 않는 선에서 가장 불리한 쪽으로 답해요. 가장 적은 횟수의 질문으로 x 를 찾아내세요(x=y 라는 답을 받으면 끝나요).

조작 0회 · 권장 30회 이내질문 0번
1 이상 30 이하의 수 x 를 찾아요. 질문한 수 y 와 x 의 크기를 채점기가 알려 주는데, 답은 다음 질문을 한 뒤에야 나와요.123456789101112131415161718192021222324252627282930질문 기록

이전: 간선 게임과목 목록으로

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