코딩 퀴즈
이번 코딩 퀴즈는 너비 우선 탐색(BFS, Breadth-First Search) 알고리즘을 사용하여 그래프의 특정 노드로부터 시작하여 모든 노드를 방문하는 프로그램을 작성합니다.
사용자는 그래프의 노드들과 그들 사이의 연결 관계를 나타내는 인접 리스트를 제공하고, 특정 시작 노드에서 BFS를 수행하여 모든 노드를 방문하는 순서를 출력하는 프로그램을 만들어 보세요.
코드 작성
def solution(graph):
# 여기에 코드를 작성하세요
return
제한 사항
-
그래프는 무방향 그래프입니다.
-
모든 노드는 숫자로 표현되며, 1부터 시작합니다.
-
그래프에는 적어도 하나의 노드가 있으며, 최대 100개의 노드가 있습니다.
-
두 노드 사이에는 최대 하나의 에지가 존재합니다.
-
시작 노드는 항상 1번 노드입니다.
입출력 예시
입력
-
인접 리스트:
{1: [2, 3], 2: [4], 3: [4], 4: []} -
시작 노드:
1
출력
- 방문 순서:
[1, 2, 3, 4]
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!