글 읽기 - 파이썬 1012번

sd1010 2년 전 0

dfs 공부하면서 정답보고 거의 그대로 작성한건데 오류가 뜨네요..

어디가 잘못된건가요?

import sys
def search(o,p):
    if o<0 or p<0 or o>n or p>m:
        return
    if field[o][p] == 0:
        return
    field[o][p] = 0
    search(o+1,p)
    search(o,p+1)
    search(o-1,p)
    search(o,p-1)
    

t=int(sys.stdin.readline())
for i in range(t):
    m,n,k =map(int,sys.stdin.readline().split())
    field = [ [0]*m for _ in range(n)]
    for j in range(k):
        x,y =map(int,sys.stdin.readline().split())
        field[y][x] = 1
    result = 0
    for a in range(n):
        for b in range(m):
            if field[a][b] == 1:
                search(a,b)
                result +=1  
    print(result)

recoma 2년 전 0

3라인의 인덱스 범위 조건이 맞지 않아, 범위 밖임에도 불구하고 해당 조건문을 그냥 통과하고 있습니다.

그리고 파이썬에서는 재귀 횟수가 제한되어 있기 때문에 import sys 다음 라인에 이 코드를 추가해 주세요.

sys.setrecursionlimit(10 ** 6)

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

문제

문제

출처

ICPC

파이썬 1012번

sd1010 2년 전 0

recoma 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말