글 읽기 - 파이썬 1012 배추벌레 런타임 에러

zookeeper_464 3년 전 0

import sys

sys.setrecursionlimit(10000)

도 넣어봤는데 33%에서 런타임 에러가 나옵니다. 혹시 어느 부분이 틀렸는지 알 수 있을까요? try문이 문제일까요? ㅠㅠ

다른분들은 잘 돌아가는 것 같은데 제껀 자꾸 에러네요

def checker(lst,a,b):
  lst[a][b]=False
  dx=[-1,1,0,0]
  dy=[0,0,-1,1]
  for i in range(4):
    if lst[a+dx[i]][b+dy[i]]:
      checker(lst,a+dx[i],b+dy[i])
"""
#이전내용
  for i in range(4):
    try:
      if lst[a+dx[i]][b+dy[i]]:
        checker(lst,a+dx[i],b+dy[i])
    except:
      pass
"""

T=int(input())
answer=[]
for i in range(T):
  M,N,K=map(int,input().split())

  lst=[]
  for j in range(N+2):
    lst.append([False]*(M+2))

  li=[]
  for j in range(K):
    b,a=map(int,input().split())
    lst[a+1][b+1]= True
    li.append([a+1,b+1])

"""
#이전 내용
  lst=[]
  for j in range(N):
    lst.append([False]*M)

  li=[]
  for j in range(K):
    b,a=map(int,input().split())
    lst[a][b]= True
    li.append([a,b])
"""

  count=0
  for j in li:
    if lst[j[0]][j[1]]:
      count+=1
      checker(lst,j[0],j[1])
  answer.append(count)
for i in answer:
  print(i)

surung9898 3년 전 0

반례는 다음과 같습니다.

/*
1
1 5 2
0 0
0 4

answer: 2
output: 1

zookeeper_464 3년 전 0

lst에 양 끝 행과 열에 False를 추가한 뒤

def checker(): 에서 try문을 지운 뒤에도 같은 런타임 에러가 뜹니다

surung9898 3년 전 2

아래 소스코드를 추가하시면 맞습니다.

import sys

sys.setrecursionlimit(10000)

zookeeper_464 3년 전 0

으으 감사합니다. 덕분에 해결했습니다!

혹시 재귀함수가 아닌 다른 방식으로 해결하면

import sys

sys.setrecursionlimit(10000)

위 코드를 적지 않고 해결 할 수 있을까요?

surung9898 3년 전 0

네. dfs와 함께, queue를 이용한 bfs를 해결방법으로 많이 차용합니다. 다른 문제를 통해 bfs도 한번 구현해보는 것을 추천드립니다.

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

문제

문제

출처

ICPC

파이썬 1012 배추벌레 런타임 에러

zookeeper_464 3년 전 0

surung9898 3년 전 0

zookeeper_464 3년 전 0

surung9898 3년 전 2

zookeeper_464 3년 전 0

surung9898 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말