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

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

Plus Minus

+ 와 - 로 이루어진 길이 30 의 문자열이 있어요. - 를 누르면 + 로 바꿀 수 있고, 바꿀 때마다 - 위에 적힌 수만큼 비용이 들어요. 총 비용은 바꾼 것들의 비용을 모두 더한 값이에요. 문자열의 앞에서부터 k 개 중 +의 수가 -의 수 이상이 되어야 하는 규칙이 1 ≤ k ≤ 30 모든 k 에 대해 지켜지도록, 비용을 가장 적게 들여 바꾸세요.

조작 0회 · 권장 30회 이내-를 눌러 +로 바꾸세요
++++++++++-1-2-1-2-3-2-3-4-5-6-5-6-5-6-5-4-5-6-7-8-9-10-9-8-9-10-9-10-11-10쓴 비용 0 · 아직 - 가 더 많은 앞부분이 있어요(빨간 숫자) · 칸 아래 숫자는 (+의 수 − −의 수)−5−1−3−9−7−3−7−5−4−1−3−4−6−4−6−3−3−3−1−2

이전: 스탬프다음: 낚시터

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