글 읽기 - 100% 에서 틀렸다고 했는데 어디가 틀린걸까요??

juntea3523 1년 전 0

100 다돼서 틀렸다고 뜨는데 정답은 잘나오는데 어디가 틀린걸까요?

N = int(input())
M = int(input())

adj = [[0] * N for _ in range(N)]
chk = [False] * (N)

for _ in range(M):
    a,b = map(lambda x: x-1,map(int,input().split()))
    adj[a][b] = adj[b][a] = 1

cnt = 0

def dfs(V):
    global cnt
    chk[V] = True
    for i in range(N):
        if not chk[i] and adj[V][i] == 1:
            cnt += 1
            chk[i] = True
            dfs(i)

dfs(1)
print(cnt)

pill27211 1년 전 1

감염되는 대상이 없을 수도 있습니다.

Input)

3
1
2 3

Output)

Answer)

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

문제

문제

출처

ICPC

100% 에서 틀렸다고 했는데 어디가 틀린걸까요??

juntea3523 1년 전 0

pill27211 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말