글 읽기 - 2583 영역구하기 파이썬 런타임에러입니다......

c2619zz 2년 전 0

알고리즘 언어를 파이썬으로 바꾸면서 제출 시 몇몇 문제가 계속 런타임 에러가 납니다.............

도저히 이유를 알지 못하겠어서....... 글 쓰게 되었습니다.

도대체...이유가 무엇일까요......

dx = [1,-1,0,0]
dy = [0,0,1,-1]
vertical,horizontal,unit = map(int,input().strip().split())
input_list = [[0]*horizontal for i in range(vertical)]
visit = [[True]*horizontal for i in range(vertical)]
for i in range(unit):
    x1,y1,x2,y2 = map(int,input().strip().split())
    for ver in range((vertical-y2),(vertical-y1),1):
        for hor in range(x1,x2,1):
            input_list[ver][hor]=1


def dfs(y,x):
    global val
    val+=1
    visit[y][x] = False

    for i in range(4):
        dir_y = y + dy[i]
        dir_x = x + dx[i]
        if dir_x > -1 and dir_x < horizontal and dir_y > -1 and dir_y < vertical:
            if visit[dir_y][dir_x] == True and input_list[dir_y][dir_x] == 0:
                dfs(dir_y,dir_x)

result = []
for i in range(vertical):
    for j in range(horizontal):
        if visit[i][j] == True and input_list[i][j] == 0:
            val = 0
            dfs(i,j)
            result.append(val)

print(len(result))
for i in sorted(result):
    print(i,end=" ")

whdgurclzls 2년 전 0

재귀 깊이 추가해 주시면 AC 나오네요!

from sys import*
setrecursionlimit(10**6)

c2619zz 2년 전 0

헐.... 너무 감사드려요ㅠㅠㅠㅠㅠㅠㅠ 바로 풀렸습니다!!!!

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

문제

문제

출처

ICPC

2583 영역구하기 파이썬 런타임에러입니다......

c2619zz 2년 전 0

whdgurclzls 2년 전 0

c2619zz 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말