만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

피카츄

면접 대비

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

요약
주어진 소문자 문자열을 "pi", "ka", "chu" 토큰만 이어 붙여 만들 수 있는지 판별한다.
난이도

쉬움10점 중 3점

유형
문자열, 그리디, 구현
정답자
아직 제출이 없습니다

문제

피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 그래서 피카츄는 이 세 음절을 이어 붙인 단어만 발음할 수 있다. 예를 들어 "pikapi"와 "pikachu"는 피카츄가 발음할 수 있다.

문자열 SS가 주어질 때, 피카츄가 발음할 수 있는 문자열인지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열 SS가 주어진다. SS는 알파벳 소문자로만 이루어져 있고, 길이는 5000을 넘지 않는다.

출력

문자열 SS를 "pi", "ka", "chu"를 이어 붙여서 만들 수 있으면 YES를, 만들 수 없으면 NO를 출력한다.

예제5

  1. 예제 1

    입력
    pikapi
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    pipikachu
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    pikaqiu
    
    예상 출력
    NO
    
  4. 예제 4

    입력
    piika
    
    예상 출력
    NO
    
  5. 예제 5

    입력
    chupikachupipichu
    
    예상 출력
    YES