글 읽기 - 런타임에러 질문

dlckdtn621 3년 전 0

파이썬 코드로 간단하게 작성해 보았는데, 어디서 런타임 에러가 나오는지 알 수가 없어 질문드립니다 ㅜㅜ

고수님들 도와주세요

from collections import defaultdict, deque

graph = defaultdict(list)
pos = [(1, 0), (-1, 0), (0, 1), (0, -1)]
arr = [[0 for _ in range(c)] for _ in range(r)]

r, c = map(int, input().split())

for i in range(r):
    temp = input().split()
    for j in range(c):
        arr[i][j] = int(temp[j])
    
for i in range(r):
    for j in range(c):
        for move in pos:
            dx, dy = move
            if -1<i+dx<r and -1<j+dy<c:
                if arr[i][j]>arr[i+dx][j+dy]:
                    graph[str(i)+str(j)].append((i+dx, j+dy))
                    
def bfs(graph):
    count = 0
    queue = deque([(0, 0)])
    while queue:
        dx, dy= queue.pop()
        if dx == r-1 and dy == c-1:
            count+=1
        for node in graph[str(dx)+str(dy)]:
            queue.append(node)
    return count

print(bfs(graph))

pgw928 3년 전 0

import sys
sys.setrecursionlimit(10000)

추가하고

input을

sys.stdin으로 바꿔보시는게 어떨지요

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

문제

문제

출처

ICPC

런타임에러 질문

dlckdtn621 3년 전 0

pgw928 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말