글 읽기 - 런타임에러가 나는 이유를 잘 모르겠습니다.

eremo2002 3년 전 0

dfs 재귀를 이용하여 풀었고 전류가 흐른 지점은 3으로 마킹하였습니다.

코드를 계속 리뷰해봤는데 어디를 놓치고 있는 건지 감이 안 잡히네요.

도와주시면 감사하겠습니다! ㅠㅠ

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

def dfs(x, y):
    visited[x][y] = 1
    arr[x][y] = 3

    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]

        if 0<=nx<M and 0<=ny<N:
            if visited[nx][ny] == 0 and arr[nx][ny] == 0:                
                dfs(nx, ny)

    

M, N = map(int, input().split())
arr = [list(map(int, input())) for _ in range(M)]
visited = [[0]*N for _ in range(M)]



for j in range(N):
    if arr[0][j] == 0 and visited[0][j] == 0:
        dfs(0, j)

res = 'NO'
for j in range(N):
    if arr[M-1][j] == 3:
        res = 'YES'
        break

print(res)

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

문제

문제

출처

ICPC

런타임에러가 나는 이유를 잘 모르겠습니다.

eremo2002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말