백준 7682번 틱택토 — 구현 C++ 풀이

#include <iostream>
#include <string>

using namespace std;

int t[8][9] = {
    {1,1,1, 0,0,0, 0,0,0},  // 가로 1행
    {0,0,0, 1,1,1, 0,0,0},  // 가로 2행
    {0,0,0, 0,0,0, 1,1,1},  // 가로 3행
    {1,0,0, 1,0,0, 1,0,0},  // 세로 1열
    {0,1,0, 0,1,0, 0,1,0},  // 세로 2열
    {0,0,1, 0,0,1, 0,0,1},  // 세로 3열
    {1,0,0, 0,1,0, 0,0,1},  // 대각선 ↘
    {0,0,1, 0,1,0, 1,0,0}   // 대각선 ↙
};

bool check_winner(string& board, char type) {
    for (int i = 0; i < 8; i++) {
        int w = 0;
        for (int j = 0; j < 9; j++) {
            if (t[i][j] && type == board[j]) w++;
        }
        if (w == 3) return true;
    }
    return false;
}

int main() {
    while (true) {
        int x, o, blank;
        x = o = blank = 0;
        string board;

        cin >> board;
        if (board == "end") break;

        for (int i = 0; i < 9; i++) {
            if (board[i] == 'X') x++;
            else if (board[i] == 'O') o++;
            else blank++;
        }

        // O가 X보다 많을 수 없다
        if (o > x) { cout << "invalid" << endl; continue; }
        // 차이는 1 이하
        if (abs(x - o) > 1) { cout << "invalid" << endl; continue; }

        bool x_win = check_winner(board, 'X');
        bool o_win = check_winner(board, 'O');

        if (o_win && !x_win) {
            cout << (o < x ? "invalid" : "valid") << endl;
        } else if (x_win && !o_win) {
            cout << (o >= x ? "invalid" : "valid") << endl;
        } else if (o_win && x_win) {
            cout << "invalid" << endl;
        } else {
            // 아무도 안 이겼으면 보드가 꽉 차야 유효
            cout << (blank == 0 ? "valid" : "invalid") << endl;
        }
    }

    return 0;
}