글 읽기 - 파이썬 런타임에러 질문드립니다.

blikejane 3년 전 0

런타임에러 나는 이유를 알고싶습니다.

알려주시면 감사합니다.

from collections import deque

n,m = map(int, input().split())

graph = []
check = [[0]*m for _ in range(n)]

for i in range(n):
    graph.append(list(map(int, input().split())))


dx = [-1,1,0,0] # 상하좌우
dy = [0,0,-1,1]


def bfs(x,y):
    global cnt #전역변수 선언
    queue = deque([x,y])
    check[x][y] = 1 #방문처리
    cnt = 1
    
    while queue:
        x,y = queue.popleft()        
        for i in range(len(dx)):
            
            nx = x+dx[i]
            ny = y+dy[i]
            
            if nx<n and nx>=0 and ny<m and ny >=0:
                if graph[nx][ny] == 1 and check[nx][ny] == 0:
                    queue.append([nx,ny])
                    check[nx][ny] = 1
                    
                    cnt += 1
                    
                    
        return cnt

    
breath = [] #넓이

for i in range(n):
  for j in range(m):
    if graph[i][j] == 1:
        breath.append(bfs(i,j))
        

print(len(breath))
print(max(breath))

ctrkwang1 3년 전 0

일단 인풋이

1 1

인 경우 예외처리를 해줘야할 것 같네요.

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

문제

문제

출처

ICPC

파이썬 런타임에러 질문드립니다.

blikejane 3년 전 0

ctrkwang1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말