CatChecker
면접 대비시간 제한8초메모리 제한512 MB
m, e, w로 이루어진 문자열이 CAT := "" | 'm' CAT 'e' CAT 'w' 문법에 맞는지 판정한다.
문제
겉모습만으로는 고양이인지 알 수 없는 동물이 있다. 당신은 울음소리가 고양이의 울음소리이면 고양이, 그렇지 않으면 토끼라고 판정하기로 했다.
고양이의 울음소리는 다음과 같이 정의된다.
- "" (빈 문자열)은 고양이의 울음소리이다.
- , 가 고양이의 울음소리이면 'm' + + 'e' + + 'w'도 고양이의 울음소리이다. 여기서 +는 문자열의 연결을 나타낸다.
- 위에서 정의된 것만 고양이의 울음소리이다.
BNF로 나타내면 고양이의 울음소리 는
:= "" (빈 문자열) 'm' + + 'e' + + 'w'
로 정의된다.
울음소리를 나타내는 문자열 가 주어진다. 울음소리로부터 동물이 무엇인지 판정하라.
입력
입력은 다음 형식으로 주어진다:
출력
가 고양이의 울음소리이면 "Cat", 그렇지 않으면 "Rabbit"을 한 줄에 출력하라.
제한
의 길이는 1 이상 500 이하이다. 의 각 문자는 'm', 'e', 'w' 중 하나이다.