[백준] 14405 피카츄

문제 출처: www.acmicpc.net/problem/14405

14405번: 피카츄

: 피카츄는 "pi", "ka", "chu"만 발음할 수 있다.

: 문자열이 주어질 때 해당 문자열이 피카츄가 발음할 수 있다면 "YES"를 할 수 없다면 "NO"를 출력해야 한다.

 

: 먼저 문자열에서 pi, ka, chu를 찾아 해당 문자열들에 들어있지 않은 문자로 바꿔준다.

: 그리고 해당 문자를 없애준다. 

: 그 후 남은 문자열의 길이가 0이 아니면 pi, ka, chu 이외의 다른 값이 포함된것임을 알 수 있다.

 

※ pi, ka, chu를 다른 문자로 바꾸는 이유

: 만약 그대로 찾아서 없애버리면 "pchui"와 같은 문자열이 주어질 때 원래는 피카츄가 발음할 수 없지만

: chu를 지워버리면 pi가 되어 원래부터 pi 인 것처럼 해석하게 된다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class 피카츄 {
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringBuilder sb = new StringBuilder();
	static StringTokenizer st;
	public static void main(String[] args) throws IOException {
		String str = br.readLine();
		String[] list = {"pi", "ka", "chu"};
		
		for(int i = 0; i < 3; i++) {
			str = str.replaceAll(list[i], "O");
		}
		str = str.replace("O", "");
		if(str.length() == 0) System.out.println("YES");
		else System.out.println("NO");
	}
}