혼자서 하는 틱택토

https://school.programmers.co.kr/learn/courses/30/lessons/160585

프로그래머스

 

분석

게임판이 규칙을 지켜서 틱택토를 진행했을 때 나올 수 있는 게임 상황이면 1을 아니라면 0을 return

틱택토
- 가로, 세로, 대각선으로 3개가 같은 표시가 만들어지면 같은 표시를 만든 사람이 승리
- 선공이 "O", 후공이 "X"

혼자 플레이할 때 규칙 어기는 사례
- "O"를 표시할 차례인데 "X"를 표시하거나 반대로 "X"를 표시할 차례인데 "O"를 표시
- 선공이나 후공이 승리해서 게임이 종료되었음에도 그 게임을 진행

 

1. 게임판의 O의 개수와 X의 개수 세기
2. 2개이상 차이나면  "O"를 표시할 차례인데 "X"를 표시하거나 반대로 "X"를 표시할 차례인데 "O"를 표시 : 0 리턴
3. 3개 같은 표시인 것("OOO", "XXX") 개수 체크하기
   1. 가로
   2. 세로
   3. 대각선
4. 규칙 어기는 사례 0 리턴
   1. O도 이기고 X도 이김 : ["OOO", "...", "XXX"]
   2. O가 이겼는데 O 개수와 X 개수가 같음 : 선공은 O기때문에 순서 잘못됨
   3. X가 이겼는데 O 개수와 X 개수가 다음 : 선공은 O기때문에 순서 잘못됨

 

풀이

def solution(board):
    o,x = sum([arr.count('O') for arr in board]), sum([arr.count('X') for arr in board])
    if 0 <= o-x <= 1:
        winO, winX = 0, 0

        # 가로, 세로        
        board2 = [board[0][i]+board[1][i]+board[2][i] for i in range(3)]
        for i, j in zip(board, board2):
            if 'OOO' in [i,j]: winO += 1
            if 'XXX' in [i,j]: winX += 1

        # 대각선
        diagonal = [board[0][0] + board[1][1] + board[2][2], board[0][2] + board[1][1] + board[2][0]]
        winO += diagonal.count('OOO')
        winX += diagonal.count('XXX')

        if winO and winX: return 0
        if winO and winX==0 and o==x: return 0
        if winO==0 and winX and o!=x: return 0
        return 1

    return 0

def solution(board):
    x = sum(row.count('X') for row in board)
    o = sum(row.count('O') for row in board)

    
    def check_win(t):
        # Check rows
        for i in range(3):
            if all(j==t for j in board[i]):
                return True

        # Check columns
        for i in range(3):
            if all(board[j][i] == t for j in range(3)):
                return True

        # Check diagonals
        if all(board[i][i] == t for i in range(3)):
            return True
        if all(board[i][2-i] == t for i in range(3)):
            return True

        return False
    
    
    if x-o>0 or abs(x-o)>1:
        return 0
    elif (check_win('O') and x==o) or (check_win('X') and x!=o):
        return 0

    return 1