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

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

수식 최대화

정수 9개가 차례로 놓이고, 그 사이에는 모두 빼기(−) 기호가 있는 식이 있어요. 식에 괄호를 알맞게 넣어서 식의 값을 가장 크게 만드세요. 예를 들어 3 − 1 − 4 는 −2 이지만, 3 − (1 − 4) 는 6 이에요. 괄호는 최대 10쌍까지 넣을 수 있어요. 시작 수와 끝 수를 차례로 누르면 그 사이를 괄호로 묶고, 빨간 괄호를 누르면 지워져요.

조작 0회 · 권장 14회 이내식의 값: 21 · 괄호 0/10쌍 (빨간 괄호를 누르면 지워져요)
3−7−-6−-4−-6−-5−-5−-8−9

이전: 버블 거울 정렬다음: 동전 뒤집기

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