KOREA 문자열 만들기
면접 대비시간 제한1초메모리 제한1024 MB
K, O, R, E, A로만 이루어진 문자열에서 문자를 지워 KOREA를 반복하는 가장 긴 문자열의 길이를 구합니다.
문제
고려대학교의 영문 이름은 KOREA UNIVERSITY이다.
영어 대문자 K, O, R, E, A로만 이루어진 문자열 가 주어진다. 에서 0개 이상의 문자를 지워서 "KOREAKOREAKOR"처럼 K로 시작하고 K, O, R, E, A 순서로 글자가 반복되는 문자열을 만들려고 한다. 이러한 문자열을 KOREA 문자열이라고 하자.
문자열이 주어졌을 때, 0개 이상의 문자를 지워서 만들 수 있는 가장 긴 KOREA 문자열의 길이를 구하여라.
입력
첫 번째 줄에 문자열 가 주어진다. 는 영어 대문자 K, O, R, E, A로만 이루어져 있으며, 길이는 이상 이하이다.
출력
첫 번째 줄에 만들 수 있는 가장 긴 KOREA 문자열의 길이를 출력한다.