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

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

지폐 교환

10원, 50원, 100원, 500원, 1,000원, 5,000원, 10,000원, 50,000원 지폐가 있고, 지폐마다 알파벳 A~I 중 서로 다른 하나로 표시돼요(알파벳이 지폐보다 하나 많아서 하나는 어떤 지폐도 아니에요). 금액 X(10 이상 150,000 이하, 10 의 배수)를 최소 개수의 지폐로 나타내면 어떤 알파벳들이 나오는지 알려 주는 질문을 정확히 두 번 할 수 있어요(응답은 알파벳 순서로 정렬돼요). 예: A 가 10원, B 가 100원, C 가 50원이면 270원은 ‘AABBC’예요. 두 번의 응답만으로 어떤 지폐가 어떤 알파벳인지 하나로 정해지도록 금액을 고르세요. 아래 지폐 버튼으로 금액을 만드세요.

조작 0회 · 권장 60회 이내질문 0/2회
지폐 8종은 알파벳 A~I 중 서로 다른 8개로 표시돼요(하나는 쓰이지 않아요). 금액을 만들어 두 번만 물어볼 수 있어요.+10원+50원+100원+500원+1,000원+5,000원+10,000원+50,000원만든 금액: 0원

이전: 식별 코드과목 목록으로

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