글 읽기 - [파이썬] 예제 테스트케이스는 통과했는데 채점에서 자꾸 틀렸다합니다.

starkisuk305 3년 전 0

구글에 검색하여 나온 해설 코드를 토대로 작성해본 코드인데요.

그 분 코드는 통과가 되는데 제 코드는 통과가 안 되더라구요.

예제 케이스에 대해선 통과하였는데 채점 기준 어떤 케이스에서 오류가 나는지 잘 모르겠네요...

답변 부탁드리겠습니다..

from sys import stdin
from collections import deque

input = stdin.readline
n, m = map(int,input().split())

board = [list(input().strip()) for _ in range(n)]
q = deque()
visited_r = [[0]*m for _ in range(n)]
visited_b = [[0]*m for _ in range(n)]

dx = [-1, 1, 0, 0]
dy = [0, 0, -1, 1]

def init():
    rx,ry,bx,by = [0]*4
    for i in range(n):
        for j in range(m):
            if board[i][j] == 'R':
                rx, ry = i,j
            elif board[i][j] == 'B':
                bx, by = i,j
    q.append((rx,ry,bx,by,1))
    visited_r[rx][ry] = 1
    visited_b[bx][by] = 1

def move(x,y,dx,dy):
    count = 0
    while board[x+dx][y+dy] != '#' and board[x][y] != 'O':
        x += dx
        y += dy
        count += 1
    return x,y,count

def bfs():
    init()
    while q:
        rx,ry,bx,by,depth = q.popleft()
        if depth > 10:
            break
        for i in range(4): #4방향 돌리기
            nrx, nry, count_r = move(rx, ry, dx[i], dy[i])
            nbx, nby, count_b = move(bx, by, dx[i], dy[i])
            if board[nbx][nby] == 'O':
                continue
            if board[nrx][nry] == 'O':
                return print(depth)
            if nrx == nbx and nry == nby:
                if count_r>count_b:
                    nrx -= dx[i]
                    nry -= dy[i]
                else:
                    nbx -= dx[i]
                    nby -= dy[i]
            if not visited_r[nrx][nry] or not visited_b[nbx][nby]:
                q.append((nrx,nry,nbx,nby,depth+1))
                visited_r[nrx][nry] = 1
                visited_b[nbx][nby] = 1
    return print(-1)

bfs()

starkisuk305 3년 전 0

visited r과 b를 분리한게 문제였습니다.

둘을 분리하지 않으니 잘 되었습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[파이썬] 예제 테스트케이스는 통과했는데 채점에서 자꾸 틀렸다합니다.

starkisuk305 3년 전 0

starkisuk305 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말