#2276

Plus Minus

+ 기호와 - 기호로 구성된 길이가 30인 문자열이 있다. - 기호를 클릭하면 + 로 바꿀 수 있고, - 기호 위의 수만큼의 비용이 든다. 총 비용은 - 기호를 + 기호로 바꾸는 데 사용한 모든 비용의 합이다. 최소한의 비용을 들여 아래 규칙을 만족하도록 하여라.

  • 규칙: 문자열의 앞에서부터 개의 기호 중 +의 개수를 , -의 개수를 라고 하자. 1 이상 30 이하의 모든 정수 에 대해, 여야 한다.
문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

  • KOI 2024 1차대회 고등부 1교시 16번
  • KOI 2024 1차대회 중등부 1교시 18번
  • KOI 2024 1차대회 초등부 1교시 19번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내