글 읽기 - 파이썬 Dfs 질문

shkorea1004 2년 전 0

게시판에 있는 모든 반례와 문제예시는 통과되는데 계속 13퍼센트에서 틀렸습니다가 나와 질문 드려요

혹시 제 DFS구현부분에 문제가있을까요?

import sys


def getInput():
    N = int(sys.stdin.readline())
    arr = [[] for _ in range(N)]
    for i in range(N):
        A = list(sys.stdin.readline().strip())
        for j in range(len(A)):
            if A[j] == "Y":
                arr[i].append(j)
    return N, arr


def dfs(temp, A, arr, visited):
    for i in A:
        temp.add(i)
    for j in A:
        if not visited[j]:
            visited[j] = True
            dfs(temp, arr[j], arr, visited)


def solution():
    N, arr = getInput()
    ans = []
    for i in range(N):
        temp = set([i])
        visited = [False] * N
        visited[i] = True
        dfs(temp, arr[i], arr, visited)
        ans.append(temp)
    maxNum = len(max(ans))
    sys.stdout.write(str(maxNum - 1))


solution()

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

문제

문제

출처

ICPC

파이썬 Dfs 질문

shkorea1004 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말