백준 9342 염색체

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

9342번: 염색체

 

#include <iostream>

using namespace std;

int main() {


    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);


    int t;

    cin >> t;

    for (int test = 0; test < t; test++) {

        string s;
        bool ans = true;
        bool isStart, isEnd;


        cin >> s;



        //맨 처음 값과 맨 끝 값 확인
        if (s[0] - 'A' > 5) {
            ans = false;
        }
        if (s[s.size()-1] - 'A' > 5) {
            ans = false;
        }

        //그 사이의 값 확인
        for (int i = 1; i < s.size()-1; i++) {

            if (!ans) {
                break;
            }

            switch (s[i]) {
                case 'A':
                    if (s[i - 1] - 'A' == 0) {
                        continue;
                    }
                    break;
                case 'C':
                    if (s[i - 1] - 'A' != 2 && s[i - 1] - 'A' != 5) {
                        ans = false;
                    }
                    break;
                case 'F':
                    if (s[i - 1] - 'A' != 0 && s[i - 1] - 'A' !=5) {
                        ans = false;
                    }
                    break;
                default:
                    ans = false;
            }


        }




        if (ans) {
            cout << "Infected!" << "\n";
        } else {
            cout << "Good" << "\n";
        }

    }




    return 0;
}

 

간단한 구현문제였다

우선 맨 앞과 맨 뒤에 A-F 중 한 문자가 나오는 지 확인한다.

이후 그 사이의 문자를 반복문을 돌면서 조건에 맞는지 확인한다.

   1. 현재 문자가 A일 경우: 이 이전문자가 A여야함

   2. 현재 문자가 F일 경우: 이 이전문자가 A이거나 F여야함

   3. 현재 문자가 C일 경우: 이 이전문자가 F이거나 C여야함

 

위의 조건 중 하나라도 맞지 않는다면 false, 모두 부합한다면 true를 반환한다.