[programmers/Lv.2] 혼자서 하는 틱택토

❓  문제

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

 

🛎️  아이디어

1. 3x3에서 3개가 연결될 수 있는 경우의 수는 8개이다.
    a. 8개 뿐이기 때문에 경우의 수를 직접 만들어준다.

2. 경우의 수를 돌면서 해당 인덱스의 데이터들이 같으면 winner list에 저장해준다.

3. board에서 O과 X의 개수를 저장한다.

4. 이 판이 정상적인지 확인한다.
    a. winner_list의 길이는 3 이상일 수 없다. (O 또는 X가 여러 개 완성된 경우)
    b. winner_list에서 중복 제거를 한 후 길이는 2일 수 없다. (O, X 모두 완성한 경우)
    c. winner_list의 길이가 1인 경우
        ㄱ. 승자가 O인 경우 -> O가 선공이기 때문에 O개수가 X개수보다 1이 많아야 한다.
        ㄴ. 승자가 X인 경우 -> " O의 개수와 X의 개수가 같아야한다.
    d. winner_list의 길이가 0인 경우, O의 개수는 X의 개수와 같거나 1개 커야한다.

 

💻  풀이

def solution(board):
  wins = [[[0,0], [0,1], [0,2]],
         [[1,0], [1,1], [1,2]],
         [[2,0], [2,1], [2,2]],
         [[0,0], [1,0], [2,0]],
         [[0,1], [1,1], [2,1]],
         [[0,2], [1,2], [2,2]],
         [[0,0], [1,1], [2,2]],
         [[2,0], [1,1], [0,2]]]

  # 승자 확인
  winner_list = []
  for win1, win2, win3 in wins:
    if board[win1[0]][win1[1]] == board[win2[0]][win2[1]] == board[win3[0]][win3[1]]:
      winner = board[win1[0]][win1[1]]
      if winner != '.':
        winner_list.append(winner)

  # O, X 각각의 개수
  o_num = sum(map(lambda x: x.count('O'), board))
  x_num = sum(map(lambda x: x.count('X'), board))

  # 3개가 연결된 개수가 2이상이거나 O, X 모두 완성된 경우
  if len(winner_list) > 2 or len(set(winner_list)) == 2:
    return 0
  # 승자가 O 또는 X인 경우
  elif len(winner_list) == 1:
    if winner_list[0] == 'O':
      return 1 if o_num == x_num + 1 else 0
    else:
      return 1 if o_num == x_num else 0
  # 승자가 없는 경우
  else:
    return 1 if o_num == x_num + 1 or o_num == x_num else 0