본문 바로가기
알고리즘 문제 풀이

[백준] - Contact - 복습

by pinok1o 2021. 1. 31.

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

유한 상태 머신

현 상태에서 가능한 다음 상태를 정의
1또는 0 입력에 대해서 지금의 상태가 결정되고 다음에 가능한 상태가 결정된다

#include <bits/stdc++.h>
using namespace std;

#define FAIL 9
const int tr[10][2] = {
 //
};

bool chk(string &seq) {
//
}
int main() {
    int t;
    cin >> t;
    while(t--) {
        string seq;
        cin >> seq;
        bool ans = chk(seq);
        cout << (ans ? "YES" : "NO") << '\n';

    }
    return 0;
}


댓글