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;
}
'알고리즘 문제 풀이' 카테고리의 다른 글
[백준] 제곱 ㄴㄴ 수 - 복습 (0) | 2021.01.31 |
---|---|
[백준] - 수열 정렬 - 복습 (0) | 2021.01.31 |
[백준] - 유기농 배추 - 복습 (0) | 2021.01.31 |
[백준] - Fly me to the Alpha Centauri - 복습 (0) | 2021.01.31 |
[백준] - 다리 놓기 - 복습 (0) | 2021.01.31 |
댓글