#218

ABAB

영어 소문자 a와 b로 구성된 문자열 bababbaaba 가 있다. 이 문자열을 여러 개의 부분으로 나누는데, 나누어진 각 부분은 서로 겹치지 않으면서 이으면 원래 문자열이 되어야 한다. 또한 각 부분은 a, b, ab, ba 중 하나여야 한다. 여러 방법으로 주어진 문자열을 조건에 맞게 나눌 수 있는데, 그 중 가장 부분의 개수가 적은 것은 몇 개의 부분으로 이루어져 있는가?

6

7

8

9

문제를 해결하려면 로그인해 주세요.

문제 형식

    객관식

출처

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