[백준] 14405번 : 피카츄 (C++)

14405번 : 피카츄

---

문제)

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

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

 

 

 

입력 :

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

 

 

 

출력 :

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

 

 

 

 

 

풀이)

#include <iostream>
#include <string>
 
using namespace std;
 
string temp;
bool flag;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
 
    cin >> temp;
 
    for (int i = 0; i < temp.length(); i++)
    {
        if (i < temp.size() - 1 && temp.substr(i, 2) == "pi" || temp.substr(i, 2) == "ka") i += 1;
        else if (i < temp.size() - 2 && temp.substr(i, 3) == "chu") i += 2;
        else
        {
            flag = 1;
            break;
        }
    }
 
    if (flag) cout << "NO";
    else cout << "YES";
 
    return 0;
}

 

 

---

출처 : https://www.acmicpc.net/problem/14405 

14405번: 피카츄