[백준] 3024번: 마라톤 틱택토 - C++

문제

상근(Albert), 민혁(Barbara), 선영(Casper), 창영(Dinko), 현진(Eustahije)이가 마라톤 틱택토 게임을 하려고 한다. 이 게임은 N×N 보드에서 진행한다.

맨 처음에 보드의 모든 칸은 비어있다. 플레이어는 턴을 번갈아가면서 자신의 영어 이름의 첫 글자를 빈 칸에 적는다. (두 사람의 영어 이름의 첫 글자가 같은 경우는 없다)

게임은 세 글자가 행, 열, 또는 대각선으로 연속할 때, 그 플레이어가 승리하며, 게임이 끝나게 된다.

보드판의 상태가 주어졌을 때, 게임이 끝났는지 아닌지를 결정하고, 끝났다면 승자가 누구인지 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 보드판의 크기 N이 주어진다. (1 ≤ N ≤ 30)

다음 N개 줄에는 보드판의 상태가 주어진다. '.'는 빈 칸을 나타낸다.

항상 승리한 사람이 많아야 한 명인 경우만 입력으로 주어진다. 

 

출력

첫째 줄에 게임이 끝났다면, 승리한 사람의 영어 이름의 첫 글자를 출력한다. 그렇지 않다면, "ongoing"을 출력한다. 게임을 승리한 사람이 없는데, 빈 칸이 없는 경우에도 ongoing을 출력해야 한다.

---

단순히 같은 방향에 같은 문자가 세개 연속으로 있으면 출력하고 끝내면 되는 문제.

 

2667번: 단지번호붙이기 에서 DFS함수 틀만 따와서 조건에 맞게 고쳐줬다. bool값을 리턴하도록 하여 3개 연속 존재하는 문자가 있다면 출력 후 종료하고, 승리자가 없는 모든 경우에 ongoing을 출력하면 되기 때문에 종료되지 않은 경우 마지막에 ongoing을 출력시켜주면 된다.

 

조건도 허술한거같고 푼 사람은 많이 없는데다가 정답률도 낮아서 쫄았는데. . 게다가 코드도 엄청 대충 짰는데... 생각보다 바로 통과해서 놀랐다.. 나중에 테스트케이스 추가돼서 재채점이라도 되면 틀릴수도

 

코드

#include <iostream>
#include <string>
#include <vector>
#define MAX 31

using namespace std;

string tictactoe[MAX];
int dx[] = {0, 0, -1, 1, -1, -1, 1, 1};
int dy[] = {-1, 1, 0, 0, -1, 1, -1, 1};
int N;

bool DFS(int a, int b);

int main(void) {
    cin >> N;

    for(int i = 0; i < N; i++) {
        cin >> tictactoe[i];
    }

    for(int i = 0; i < N; i++) {
        for(int j = 0; j < N; j++) {
            if(tictactoe[i][j] != '.') {
                if(DFS(i, j)) return 0;
                else continue;
            }
        }
    }
    
    cout << "ongoing\n";
    return 0;
}

bool DFS(int a, int b) {
    char c = tictactoe[a][b];

    for(int i = 0; i < 8; i++) {
        if(a + 2 * dy[i] < 0 || a + 2 * dy[i] > N || b + 2 * dx[i] < 0 || b + 2 * dx[i] > N) continue;

        if(c == tictactoe[a + dy[i]][b + dx[i]] && c == tictactoe[a + 2 * dy[i]][b + 2 * dx[i]]) {
            cout << c << endl;
            return true;
        }
    }
    return false;
}