물음표 살인마의 개발블로그

알고리즘 문제/백준

피카츄 #14405

BEstyle 2023. 1. 8. 15:50

문제

피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다.

문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문자열인지 아닌지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열 S가 주어진다. 문자열은 알파벳 소문자로 이루어진 문자열이며, 길이는 5000을 넘지 않는다.

출력

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

예제 입력 1 복사

pikapi

예제 출력 1 복사

YES

예제 입력 2 복사

pipikachu

예제 출력 2 복사

YES

예제 입력 3 복사

pikaqiu

예제 출력 3 복사

NO

예제 입력 4 복사

piika

예제 출력 4 복사

NO

예제 입력 5 복사

chupikachupipichu

예제 출력 5 복사

YES

알고리즘 분류


import sys
print("YES" if len(sys.stdin.readline().rstrip().replace("pi","%").replace("ka","%").replace("chu","%").replace("%",""))==0 else "NO")

'알고리즘 문제 > 백준' 카테고리의 다른 글

색종이 #10163  (1) 2023.01.08
반올림 #2033  (0) 2023.01.08
더하기 2 #10823  (0) 2023.01.08
달팽이2 #1952  (0) 2023.01.08
히든 넘버 #8595  (0) 2023.01.08