글 읽기 - DFS를 이용했는데 100%에서 틀렸습니다 가 나옵니다

ppirae 2년 전 0

1 1

0 반례도 실행해보고

recursionlimit도 확장했는데 이유를 정말 모르겠습니다.

딱 100%에서 틀렸습니다 뜨는거봐서

마지막 테스트케이스가 실패하는 것 같은데

반례가 어떤걸까요

import sys
n, m = map(int, input().split())
graph = [list(map(int, input().split())) for _ in range(n)]
sys.setrecursionlimit(10**6)

def dfs(x, y):
    global size
    if x < 0 or y < 0 or x >= n or y >= m:
        return False
    if graph[x][y] == 0:
        return False
    if graph[x][y] == 1:
        graph[x][y] = 0
        size += 1
        dfs(x-1, y)
        dfs(x+1, y)
        dfs(x, y-1)
        dfs(x, y+1)
        return True
    return False

res = []
size = 0
for i in range(n):
    for j in range(n):
        if dfs(i, j) == True:
            res.append(size)
            size = 0

if len(res) == 0:
    print(len(res))
    print(0)
else:
    print(len(res))
    print(max(res))

kdyfloat 2년 전 1

25번 라인 n -> m

ppirae 2년 전 0

@kdyfloat 감사합니다
테스트케이스가 통과되어서 의심을 안했네요 ㅠ

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

문제

문제

출처

ICPC

DFS를 이용했는데 100%에서 틀렸습니다 가 나옵니다

ppirae 2년 전 0

kdyfloat 2년 전 1

ppirae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말