[SW Expert Academy] 4615. 오셀로 게임

4615. 오셀로 게임

---

문제)

 

오셀로라는 게임은 흑돌과 백돌을 가진 사람이 번갈아가며 보드에 돌을 놓아서 최종적으로 보드에 자신의 돌이 많은 사람이 이기는 게임이다.

보드는 4x4, 6x6, 8x8(가로, 세로 길이) 크기를 사용한다. 6x6 보드에서 게임을 할 때, 처음에 플레이어는 다음과 같이 돌을 놓고 시작한다(B : 흑돌, W : 백돌).

4x4, 8x8 보드에서도 동일하게 정가운데에 아래와 같이 배치하고 시작한다.

 

 

그리고 흑, 백이 번갈아가며 돌을 놓는다.

처음엔 흑부터 시작하는데 이 때 흑이 돌을 놓을 수 있는 곳은 다음과 같이 4군데이다.

 

 

플레이어는 빈공간에 돌을 놓을 수 있다.

단, 자신이 놓을 돌과 자신의 돌 사이에 상대편의 돌이 있을 경우에만 그 곳에 돌을 놓을 수 있고, 그 때의 상대편의 돌은 자신의 돌로 만들 수 있다.

(여기에서 "사이"란 가로/세로/대각선을 의미한다.)

(2, 3) 위치에 흑돌을 놓은 후의 보드는 다음과 같다.

 

 

이런 식으로 번갈아가며 흑, 백 플레이어가 돌을 놓는다.

만약 돌을 놓을 곳이 없다면 상대편 플레이어가 다시 돌을 놓는다.

보드에 빈 곳이 없거나 양 플레이어 모두 돌을 놓을 곳이 없으면 게임이 끝나고 그 때 보드에 있는 돌의 개수가 많은 플레이어가 승리하게 된다.


 

 

[입력]

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 보드의 한 변의 길이 N과 플레이어가 돌을 놓는 횟수 M이 주어진다. N은 4, 6, 8 중 하나이다.

그 다음 M줄에는 돌을 놓을 위치와 돌의 색이 주어진다.

돌의 색이 1이면 흑돌, 2이면 백돌이다.

만약 3 2 1이 입력된다면 (3, 2) 위치에 흑돌을 놓는 것을 의미한다.

돌을 놓을 수 없는 곳은 입력으로 주어지지 않는다.

 

 

 

[출력]

각 테스트 케이스마다 게임이 끝난 후 보드 위의 흑돌, 백돌의 개수를 출력한다.

흑돌이 30개, 백돌이 34인 경우 30 34를 출력한다.

 

 

풀이)

 

def othello(a, b, c):
 
    di = [-1, -1, -1, 0, 0, 0, 1, 1, 1] # 9방탐색
    dj = [-1, 0, 1, -1, 0, 1, -1, 0, 1]
 
    g[a][b] = c
    for i in range(9):
        flag = False
        for j in range(1, n + 1):
            x = a + di[i] * j
            y = b + dj[i] * j
            if 0 < x < n + 1 and 0 < y < n + 1 and flag == False:
                # 갈 수 있는 곳이라 판단되면
                if g[x][y] == c:
                    # 해당 인덱스까지 변환
                    for k in range(1, j):
                        g[a + di[i] * k][b + dj[i] * k] = c
                    flag = True
                # 가는 길에 0이 있으면 갈 수 없음.
                elif g[x][y] == 0:
                    flag = True
 
T = int(input())
for _ in range(T):
    n, m = map(int, input().split())
 
    g = [[0] * (n + 1) for i in range(n + 1)]
 
    g[n // 2][n // 2], g[(n // 2) + 1][(n // 2) + 1] = 2, 2
    g[(n // 2) + 1][n // 2], g[n // 2][(n // 2) + 1] = 1, 1
 
    for i in range(m):
        a, b, c = map(int, input().split())
        othello(a, b, c)
 
    ans1 = 0
    ans2 = 0
    for i in range(1, n + 1):
        for j in range(1, n + 1):
            if g[i][j] == 1:
                ans1 += 1
            elif g[i][j] == 2:
                ans2 += 1
    print(f"#{_ + 1} {ans1} {ans2}")

---

문제 출처 : https://swexpertacademy.com/main/main.do

SW Expert Academy

※ SW Expert 아카데미는 원칙적으로 문제를 무단 복제하는 것을 금지합니다.

학습용으로 문제를 가져왔으나, 문제가 될 시 수정 및 삭제하겠습니다.