[백준-Python] 오목 : 2615번

🥈Silver1

https://www.acmicpc.net/problem/2615

 

 

✅ 정답풀이

import sys
board = [list(map(int, sys.stdin.readline().split())) for _ in range(19)]

# → ↓ ↘ ↗
move= [[1,0],[1,1],[0,1],[-1,1]]
N = 19
result = 0

for i in range(N):
    for j in range(N):
        if board[i][j] != 0: # 돌이 있는 칸이면
            stone = board[i][j] 
            for dy, dx in move: 
                ny, nx, cnt = i + dy, j + dx, 1
                
                # index 확인, 연속으로 돌이 놓여있다면 
                while 0 <= ny < N and 0 <= nx < N and board[ny][nx] == stone:                    
                    cnt += 1 
                    if cnt == 5: # 육목 확인
                        # 반대 방향 확인 : 시작점(i,j)기준으로 
                        if 0 <= i - dy < N and 0 <= j - dx < N and board[i-dy][j-dx] == stone: # 반대칸에 하나 더 있거나
                            break
                        # 순회 방향 확인
                        if 0 <= ny + dy < N and 0 <= nx + dx < N and board[ny+dy][nx+dx] == stone: 
                            break
                        result=stone
                        y, x = i+1, j+1
                    ny += dy # 해당 방향으로 한칸씩 이동
                    nx += dx 
if result > 0:
    print(result)
    print(y,x)
else:
    print(0)

 

처음에 4가지 방향을  → ↓ ↗ ↘ 이렇게가 아니라 한개 방향을 잘못 생각하고 있었다..

한개의 요소를 기준으로 저렇게 4방향을 고려하면 모든 경우을 순차적으로 탐색해 나갈수있다!

 

이중 for문으로 요소를 순회하면서 0이아닌 돌이 존재한다면, 4가지 방향으로 현재돌(stone)과 같은돌이 있는지 확인하면된다. 

while문으로 방향별로 인덱스가 달라지기 때문에, index범위 체크를 해주고, 연속으로 돌이 존재할때까지 반복한다. 

우리의 목표는 오목을 찾는것이므로, count가 5가되면 육목인지 여부를 확인해주는데,

❗️뻗어나가는 방향에 같은색 돌이 하나 더있는지만 확인할것이 아니라 반대편도 확인을 해주어야한다! (이건 생각하지 못했다....)

 

육목이라면, break로 빠져나가면 되고, 조건에 만족하면 출력할 변수에 값을 넣어주면 된다!