글 읽기 - 결혼식, 제가 사용한 방식이 DFS가 아닌가요?

alsgh5821 3년 전 0

제가 사용한 방식이 DFS가 아닌가요..?

# [5567번] 결혼식 실버 1

# 상근이의 동기의 수
n = int(input())
visited = [False] * (n+1)

# 리스트의 길이
m = int(input())

#친구 관계를 조사한 리스트
graph = [[] for i in range(n+1)]
for i in range(m):
    a, b = map(int, input().split())
    graph[a].append(b)
    graph[b].append(a)

# 초대할 동기의 수
count = 0
visited = [False] * (n + 1)
visited[1] = True
# 깊이 우선 탐색 (DFS)
# 상근이의 친구 탐색
for i in graph[1]:
    if not visited[i]:
        count += 1
        visited[i] = True

    # 상근이 친구의 친구 탐색
    for j in graph[i]:
        if not visited[j]:
            count += 1
            visited[j] = True

print(count)

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

문제

문제

출처

ICPC

결혼식, 제가 사용한 방식이 DFS가 아닌가요?

alsgh5821 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말