uva 384번 Slurpys, BOJ 14906번 스러피

uva : https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=320

 

BOJ : https://www.acmicpc.net/problem/14906

 

문제를 보면서 그대로 구현했는데

소스가 좀 더러울 수 있지만 최대한 정리해봤습니다.

 

재귀를 이용하여 문제를 해결했습니다.

#include <iostream>
#include <string>
using namespace std;
 
int slumps(string str, int idx, bool si) {
    if (idx >= str.size()) return -1;
    if (si) {
        if (!(str[idx] == 'D' || str[idx] == 'E')) return -1;
        if (idx + 1 < str.size() && str[idx + 1] == 'F') return slumps(str, idx + 2, false);
    }
    else {
        if (str[idx] == 'F') return slumps(str, idx + 1, false);
        if (str[idx] == 'G' && str[idx - 1] == 'F') return idx;
        if (str[idx] == 'D' || str[idx] == 'E') return slumps(str, idx, true);
    }
    return -1;
}
 
int slimps(string str, int idx, bool si) {
    if (idx >= str.size()) return -1;
    if (si) {
        if (str[idx] != 'A') return -1;
        if (idx + 1 < str.size()) {
            if (str[idx + 1] == 'H') return idx + 1;
            else return slimps(str, idx + 1, false);
        }
    }
    else {
        if (str[idx] == 'B') {
            int res = slimps(str, idx + 1, true);
            if (res != -1 && str[res + 1] == 'C') return res + 1;
        }
        if (str[idx] == 'D' || str[idx] == 'E') {
            int res = slumps(str, idx, true);
            if (res != -1 && str[res + 1] == 'C') return res + 1;
        }
    }
    return -1;
}
 
bool solve(string str) {
    int idx = slimps(str, 0, true);
    if (idx == -1) return false;
    idx = slumps(str, idx + 1, true);
    return idx == str.size() - 1 ? true : false;
}
 
int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
 
    cout << "SLURPYS OUTPUT\n";
    int tc;
    cin >> tc;
    while (tc--) {
        string str;
        cin >> str;
        if (solve(str)) cout << "YES\n";
        else cout << "NO\n";
    }
    cout << "END OF OUTPUT";
}