백준 20001 고무오리 디버깅

https://www.acmicpc.net/problem/20001

20001번: 고무오리 디버깅

최근에 풀었던 가장 당황스러웠던 문제 중 하나다.

단순한 스택 계산 문제이므로 STL 스택을 사용할 필요도 없이, int 자료형으로 구현이 가능하다.

 

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

int main(){
    fio;
    string S;
    //고무오리 디버깅 시작
    getline(cin, S);
    //입력
    int stack_ = 0;
    while(getline(cin, S)){
        if(S.size() >= 15) break;
        if(S.substr(0,3) == "문"){
            stack_++;
        }else{//고무오리
            if(stack_ == 0){
                stack_ += 2;
            }else{
                stack_--;
            }
        }
    }
    if(stack_ == 0) cout << "고무오리야 사랑해";
    else cout <<"힝구";
    return 0;
}

한글은 string에서 세개의 인덱스를 이용해 한 글자를 이룬다.

if(S.substr(0,3) == "문") : S의 첫 3글자를 뽑아온 문자열이 "문"과 같은가?