[알고리즘 문제풀이] TICTACTOE game

1. 문제 틱택토는 3x3 크기의 게임판에서 하는 3목 게임입니다. 두 명이 번갈아가며 o와 x를 게임판의 빈 칸에 쓰되, 먼저 같은 글자를 가로, 세로 혹은 대각선으로 3개 쓰이도록 하는 쪽이 이깁니다. 예를 들어, 다음 게임판은 x가 이긴 게임판입니다. xoo .x. ..x 게임은 항상 x부터 시작합니다. 틱택토 게임판의 현재 상태가 주어집니다. 두 사람 모두 최선을 다한다고 가정할 때, 어느쪽이 이길지 판단하는 프로그램을 작성하세요. 2. 풀이 /* - canWin(board) : 게임판이 현재 board일 때, 이번 차례인 사람이 이길 수 있다면 1, 비길 수 있다면 0, 질 수 밖에 없다면 -1을 반환한다. + board를 아홉 자리의 3진수로 본다. - 함수의 반환 값 중 -1이 있으므로, c..

2021.11.28