KOI 문자열

길이가 인 문자열 에서 개의 문자를 제거하여 문자열 KOI 를 만들 수 있다면, 는 KOI 문자열이다.

예를 들어 KOI, OKIOKI 는 KOI 문자열이고, IOI, KIOK 는 KOI 문자열이 아니다.

세 개의 문자 K, O, I로만 구성된 길이가 인 문자열은 총 개 있다.

이 중에, KOI 문자열이 아닌 문자열의 개수는 (은 음이 아닌 정수, 은 홀수)이다.

의 값은?

문제 형식

주관식

출처

• KOI 2023 1차대회 고등부 1교시 6번