아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

CatChecker

면접 대비

시간 제한8초메모리 제한512 MB

요약
m, e, w로 이루어진 문자열이 CAT := "" | 'm' CAT 'e' CAT 'w' 문법에 맞는지 판정한다.
난이도

보통10점 중 5점

유형
문자열, 동적 계획법, 재귀, 구현
정답자
아직 제출이 없습니다

문제

겉모습만으로는 고양이인지 알 수 없는 동물이 있다. 당신은 울음소리가 고양이의 울음소리이면 고양이, 그렇지 않으면 토끼라고 판정하기로 했다.

고양이의 울음소리는 다음과 같이 정의된다.

  • "" (빈 문자열)은 고양이의 울음소리이다.
  • XX, YY가 고양이의 울음소리이면 'm' + XX + 'e' + YY + 'w'도 고양이의 울음소리이다. 여기서 +는 문자열의 연결을 나타낸다.
  • 위에서 정의된 것만 고양이의 울음소리이다.

BNF로 나타내면 고양이의 울음소리 CATCAT는

CATCAT := "" (빈 문자열) ∣| 'm' + CATCAT + 'e' + CATCAT + 'w'

로 정의된다.

울음소리를 나타내는 문자열 SS가 주어진다. 울음소리로부터 동물이 무엇인지 판정하라.

입력

입력은 다음 형식으로 주어진다:

SS

출력

SS가 고양이의 울음소리이면 "Cat", 그렇지 않으면 "Rabbit"을 한 줄에 출력하라.

제한

SS의 길이는 1 이상 500 이하이다. SS의 각 문자는 'm', 'e', 'w' 중 하나이다.

예제2

  1. 예제 1

    입력
    mmemewwemeww
    
    예상 출력
    Cat
    
  2. 예제 2

    입력
    mewmew
    
    예상 출력
    Rabbit