글 읽기 - Python)2636치즈!! 런타임 에러 도와주세요..!!!

kwonyh8102 3년 전 0

질문 올라온거 하나하나 다 클릭해보며

반례 다 돌려봤는데,, 제출을 하면 런타임 에러가 뜨네요

visited도 제대로 처리한거같고

(dfs를 돌리기 전)

딱히 어디가 틀려서 런타임 에러가 뜨는지 모르겠어요 ㅠㅠ

고수님들 도와주십쇼!

import sys, copy
# sys.stdin = open("input.txt", "r")
h, w = map(int, sys.stdin.readline().split())
grid = list(list(map(int, sys.stdin.readline().split())) for _ in range(h))
# 동서남북
dx = [0,0,1,-1]
dy = [1,-1,0,0]
gridcopy = copy.deepcopy(grid)
visited = [[0 for i in range(w)] for j in range(h)]

def dfs(x,y):
    if x == h - 1 and y == w -1:
        return
    for i in range(4):
        nx = x+dx[i]
        ny = y+dy[i]
        if nx < 0 or nx >= h or ny < 0 or ny >= w or visited[nx][ny] == 1:
            continue
        else:
            if grid[nx][ny] == 1:
                gridcopy[nx][ny] = 'c'
                continue
            visited[nx][ny] = 1
            dfs(nx,ny)

def all_zero():
    for x in range(h):
        for y in range(w):
            if grid[x][y] != 0:
                return False
    return True
def c_to_zero():
    for x in range(h):
        for y in range(w):
            if gridcopy[x][y] == 'c':
                gridcopy[x][y] = 0
def cheese_count(prev):
    count = 0
    for x in range(h):
        for y in range(w):
            if prev[x][y] == 1:
                count += 1
    return count
def print_grid(grid):
    for x in range(h):
        for y in range(w):
            print(grid[x][y], end= " ")
        print( )
    print()


def reset_visited():
    for x in range(h):
        for y in range(w):
            visited[x][y] = 0

if all_zero() == True:
    print(0)
    print(0)
    sys.exit(-1)

melting_time = 0
while all_zero() == False:
    prev = copy.deepcopy(grid)
    reset_visited()
    dfs(0,0)
    melting_time += 1
    c_to_zero()
    grid = copy.deepcopy(gridcopy)

print(melting_time)
print(cheese_count(prev))

scvhero 3년 전 0

2번째줄에 맨 윗줄에 sys.setrecursionlimit(1<<30) 넣고 한번 돌려보세요

통과할진 모르겠네요

kwonyh8102 3년 전 0

조언 주신대로 해보니 이번엔 메모리 초과가 뜨네요..ㅠ

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

문제

문제

출처

ICPC

Python)2636치즈!! 런타임 에러 도와주세요..!!!

kwonyh8102 3년 전 0

scvhero 3년 전 0

kwonyh8102 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말