글 읽기 - DFS 문제 반례 찾아주세요..

haesoo9410 3년 전 0

게시판에 있는 반례들도 이것저것 넣어봣는데 정상작동하는데 왜 틀렸다고 할까요....

def dfs(n) :
    for i in range(linked):
        if lst[i][0] == 0 :
            continue
        if lst[i][0] == n :
            x = lst[i][1]
            if x not in answer:
                answer.append(x)
            lst[i][0] = 0
            dfs(x)

computer = int(input())
linked = int(input())
lst = list()
answer = list()
for _ in range(linked):
    X = list(map(int, input().split()))
    X.sort()
    lst.append(X)
# print(lst) #[[1, 2], [2, 3], [1, 5], [2, 5], [5, 6], [4, 7]]
dfs(1)
# print(lst) # [[0, 2], [0, 3], [0, 5], [0, 5], [0, 6], [4, 7]]
# print(answer) # [2, 3, 5, 6]
print(len(answer))

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

문제

문제

출처

ICPC

DFS 문제 반례 찾아주세요..

haesoo9410 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말