글 읽기 - 1926번 그림 파이썬 런타임에러

elrion21 4년 전 0

일단 맞습니다 틀립니다 따지기 이전에 런타임에러부터 떠버립니다.

제 컴퓨터에선 프로그램이 돌아가고 입출력도 제대로 뱉는데 백준 사이트에서만 런타임 에러가 뜹니다. 어떤 점 때문에 계속 런타임에러가 뜨는걸까요?

def BFS(x):
    queue.append(x)
    size = 1
    while True:
        if len(queue) == 0:
            break
        bx, by = queue.pop()
        for i in range(4):
            ax = bx + cx[i]
            ay = by + cy[i]
            if ax >= 0 and ax <nums[0] and ay >= 0 and ay < nums[1]:
                if check[ax][ay] == 0 and pictures[ax][ay] ==1:
                    check[ax][ay] = 1
                    size += 1
                    queue.append((ax, ay))
    return size

###########입력
nums = list(map(int,input().split()))

pictures = [list(map(int,input().split())) for _ in range(nums[0])]
check = [[0]*nums[1] for _ in range(nums[0])]

###########큐 선언

queue = []

###########방향 이동 선언
cx = [0,0,-1,1]
cy = [-1,1,0,0]

###########완전 탐색
count = 0 # 그림 숫자 담는 변수
_list = []# 그림 크기 담는 변수
for i in range(nums[0]):
    for j in range(nums[1]):
        if pictures[i][j] == 1 and check[i][j] == 0:
            count += 1
            check[i][j] =1
            _list.append(BFS((i,j)))
print(count)
print(max(_list))

vision1567 4년 전 1

해당 코드는 _list 배열에 0이 없을 경우 print(max(_list))에서 오류가 나는거 같네요

변수 선언하시고 아래 예외 처리코드

추가하시면 될것같습니다

# 예외
1 1
0

# 예외 처리
_list.append(pictures[0][0])

elrion21 4년 전 0

vision1567님 덕분에 잘 해결했습니다! 감사합니다!

메모리 참초 문제였군요!

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

문제

문제

출처

ICPC

1926번 그림 파이썬 런타임에러

elrion21 4년 전 0

vision1567 4년 전 1

elrion21 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말