[codeforces] 코드포스 Typical Interview problem 문제풀이(C++)

FB-string이 반복된다는 사실을 떠올려서 해결할 수 있었음(3, 5의 공배수인 15를 단위로 계속 반복됨)

#include<iostream>
#include<cstring>
#include<vector>
#include<string>
using namespace std;
 
/*
<문제> 2초, 512메가
FB-string 처음엔 비어있고, 양수로 채움
1부터 오름차순으로
3으로 나누어떨어지면 F을 FB-string에 추가
5로 나누어 떨어지면, B를 FB-string에 추가
둘 다 나누어떨어지면 "FB"를 추가 
 
F/B로 이루어진 문자열을 받았을 때, 
이것이 FB-string인지를 판별
즉, 이 문자열이 l~r까지의 FB-string인지룰 판별
 
<입력>
t    테스트케이스(~2046)
각 테스트케이스마다 두 줄
k     FB-문자열 수(<=10)
s    FB-문자열
 
<출력>
YES 또는 NO(각 테스트케이스마다)
 
<풀이>
이게 FBFFBFFB가 계속 반복됨
즉, 주어진 문자열 1~10개를 위 문자열 세개 나열한 것에서 찾아보면 됨
-> KMP가면 되겠지만, 라이브러리 이용
 
*/
 
int main() {
    int t; cin >> t;
    string origin = "FBFFBFFBFBFFBFFBFBFFBFFB";
 
    while (t--) {    //testcase
        int k; string s; cin >> k >> s;    //문자열 수, 문자열
        if (origin.find(s) == -1) cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    return 0;
}