백준 15904 - UCPC는 무엇의 약자일까?(C++)

문제 링크입니다. https://www.acmicpc.net/problem/15904

15904번: UCPC는 무엇의 약자일까?

주어진 문장을 통해 UCPC를 만들 수 있는지 확인하는 문제입니다.

UCPC를 만든다는 것은 UCPC가 순서대로 있는지를 확인하는 것입니다.

 

따라서 처음에 'U'가 있는지 확인

-> 있다면 'C'가 나오는지 확인

-> 있다면 'P'가 있는지 확인

-> 있다면 'C'가 있는지 확인

 

이러한 과정으로 UCPC를 생략을 통해 얻을 수 있는지 확인하면 됩니다.

 

 

자세한 것은 코드를 참고해주세요

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>

using namespace std;

char arr[1001];
string UCPC;

int main(){
    cin.tie(0);
    cout.tie(0);
    cin.getline(arr, 1001);
    string str = "UCPC";
    int k = 0;
    for(int i = 0; i < strlen(arr); i++){
        if(arr[i] == str[k]){
            UCPC += str[k];
            k++;
        }
    }
    if(UCPC == "UCPC") cout << "I love UCPC";
    else cout << "I hate UCPC";
    return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요