글 읽기 - 벽부수고 이동하기 2206 파이썬 런타임에러...

mah 4년 전 0

안녕하세요. 파이썬 런타임에러가 자꾸 떠서 질문드립니다 ㅠ...

도저희 어디서 런타임에러가 발생하는지 감이 잡히질 않습니다.

고수님들 도와주세요! ㅠㅠㅠ

import sys
from collections import deque

input = sys.stdin.readline

def solv2():
    # py, px, move, wall
    que = deque()
    que.append((0, 0, 1, False))

    while len(que) != 0:
        # py, px, move, wall = que.get()
        py, px, move, wall = que.popleft()

        if py == N-1 and px == M-1:
            # (N, M)에 도달할 경우 이동횟수 리턴
            return move

        # 동서남북 4방향 돌면서 가능한케이스 추가
        for ny, nx in (py+1, px), (py-1, px), (py, px-1), (py, px+1):
            # ny, nx가 배열범위 밖이면 continue
            if 0 > ny or ny >= N: continue
            if 0 > nx or nx >= M: continue

            if not wall:
                # 벽을 아직 부수지 않은 경우
                if board[ny][nx] == 1 and not broke[ny][nx]:
                    # 벽을 만나면 벽을 부수고 추가
                    broke[ny][nx] = True
                    que.append((ny, nx, move+1, True))
                elif board[ny][nx] == 0 and not visit[ny][nx]:
                    # 벽이 아니면 그냥 추가
                    visit[ny][nx] = True
                    que.append((ny, nx, move+1, False))
            elif board[ny][nx] == 0 and not broke[ny][nx]:
                # 벽을 이미 1번 부순경우
                broke[ny][nx] = True
                que.append((ny, nx, move+1, True))
    # while문이 끝난경우
    # 도달할 방법이 없음 -1 리턴
    return -1

N, M = map(int, input().split())

board = [[0 for j in range(M)] for i in range(N)]
visit = [[False for j in range(M)] for i in range(N)]
broke = [[False for j in range(M)] for i in range(N)]
for i in range(N):
    row = list(map(int, *list(input().split())))

    for j in range(M):
        board[i][j] = row[j]


result = solv2()
print(result)

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

문제

문제

출처

ICPC

벽부수고 이동하기 2206 파이썬 런타임에러...

mah 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말