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

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

올바른 괄호 문자열

( 와 ) 로 이루어진 길이 16의 문자열이 있어요. 글자를 하나 골라 (를 )로, )를 (로 바꿀 수 있어요. 이렇게 바꿔서 올바른 괄호 문자열을 만들되, 바꾼 횟수가 가장 적어야 해요. 올바른 괄호 문자열이란 (와 )가 짝이 맞게 닫히는 문자열이에요: ()는 올바르고, X가 올바르면 (X)도 올바르고, X 와 Y 가 올바르면 XY 도 올바른 괄호 문자열이에요. 글자를 눌러 바꾸세요.

조작 0회 · 권장 16회 이내글자를 눌러 바꾸세요
101010-10-10-1-2-3-2-10바꾼 횟수 0회 · 아래 숫자는 지금까지 (의 수 − )의 수 (끝에서 0, 중간에 음수 없음)()()())()()))(((

이전: 포크다음: 트리 높이 줄이기

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