[Programmers] Level 2. 혼자서 하는 틱택토

🔗 Problem Link

프로그래머스

---

❔Thinking

• 선공인 O와 후공인 X를 번갈아 놓는 틱택토 게임을 혼자서 진행할때, 가능한 경우인지 불가능한 경우인지 반환한다.
• 실수일 가능성을 판단하는게 아니라, 나올 수 있는 경우인지를 판단한다.

---

💻Solution

def is_Bingo(b:list):
    bingo = set()
    # 좌우
    for row in b:
        if row in ["OOO", "XXX"]:
            bingo.add(row)
    # 상하
    for col in list(zip(*b)):
        if ''.join(col) in ["OOO","XXX"]:
            bingo.add(''.join(col))
    # 대각선
    if [b[i][i] for i in range(3)] in [["O","O","O"], ["X","X","X"]]:
        bingo.add(''.join([b[i][i] for i in range(3)]))
    if [b[i][2-i] for i in range(3)] in [["O","O","O"], ["X","X","X"]]:
        bingo.add(''.join([b[i][2-i] for i in range(3)]))
        
    return [True if len(bingo) >= 1 else False, bingo]

def cnt_o_x(b:list):
    o_cnt, null_cnt = 0, 0
    for i in range(3):
        for j in range(3):
            if b[i][j] == 'O': o_cnt += 1
            elif b[i][j] == 'X': o_cnt -= 1
            else: null_cnt += 1
    return o_cnt, null_cnt

def solution(board):
    bingo, bingo_set = is_Bingo(board)
    o_cnt, null_cnt = cnt_o_x(board)
    if bingo is True:
        if (bingo_set == {"OOO"} and o_cnt == 1) or (bingo_set == {"XXX"} and o_cnt == 0):
            return 1
    else:
        if (null_cnt>0 and o_cnt in [0,1]) or (null_cnt == 0 and o_cnt == 1):
            return 1
    return 0

---

🗝️keypoint

1. 틱택토 게임에서 나올 수 있는 경우는 다음과 같다.
   1. O 빙고가 완성된 경우 - O를 놓으면서 게임이 종료되기 때문에 O의 개수가 X보다 1개 더 많다.
   2. X 빙고가 완성된 경우 - X를 놓으면서 게임이 종료되기 때문에 O와 X의 개수가 같다.
   3. 빙고가 완성되지 않은 경우 - 빈칸이 없다면 O와 X의 개수 차는 1이고, 빈칸이 있다면 0과 1 모두 가능하다. 
2. O와 X의 개수 차는 O는 더하고 X는 빼는 방식으로 계산할 수 있다. (즉, 음수라면 X를 더 많이 놓았다는 뜻으로 불가능한 경우이다.)