글 읽기 - 파이썬 런타임에러 질문

dndyd1231 3년 전 0

repl에서도 잘 돌아가고 제 컴퓨터에서도 잘 돌아가는데 왜 백준에서는 런타임 에러라고 뜰까요??

이 문제뿐 아니라 다른 문제에서도 런타임 에러라고 안되는 문제들이 있네요 ㅠㅠ 왜그럴까요??

import queue

n, m = map(int, input().split())
a = [list(map(int, input().split())) for _ in range(n)]

picture = 0
max_area = 0

visited = [[0] * m for _ in range(n)]
dy = [-1, 0, 0, 1]
dx = [0, -1, 1, 0]

def bfs(i, j):
  area = 0
  q = queue.Queue()
  q.put([i, j])
  while not q.empty():
    y, x = q.get()
    if(visited[y][x] == 0):
      visited[y][x] = 1
      area += 1
    for d in range(4):
      ny = y + dy[d]
      nx = x + dx[d]
      if ny < 0 or nx < 0 or ny >= n or nx >= m:
        continue
      if visited[ny][nx] == 1 or a[ny][nx] != 1:
        continue
      q.put([ny, nx])
  return area

for i in range(n):
  for j in range(m):
    if a[i][j] != 0 and visited[i][j] == 0:
      picture += 1
      max_area = max(bfs(i, j), max_area)

print(picture)
print(max_area)

shg9411 3년 전 0

import queue

말고

from collections import deque

사용하세요.

근데 시간초과 나오네요

shg9411 3년 전 0

집어넣을때 방문여부를 바꿔주세요.

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

문제

문제

출처

ICPC

파이썬 런타임에러 질문

dndyd1231 3년 전 0

shg9411 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말