본문으로 건너뛰기

코딩 퀴즈 - 방문 순서(DFS)

코딩 퀴즈 - 방문 순서(DFS)

이번 코딩 퀴즈는 깊이 우선 탐색(DFS, Depth-First Search) 알고리즘을 사용하여 그래프의 특정 노드로부터 시작하여 모든 노드를 방문하는 프로그램을 작성합니다.

그래프의 노드들과 그들 사이의 연결 관계를 나타내는 인접 리스트를 제공하고, 특정 시작 노드에서 DFS를 수행하여 모든 노드를 방문하는 순서를 출력하는 코드를 작성해 보세요.


코드 작성
def solution(graph):
# 여기에 코드를 작성하세요
return



제한 사항

  • 그래프는 무방향 그래프입니다.

  • 모든 노드는 숫자로 표현되며, 1부터 시작합니다.

  • 그래프에는 적어도 하나의 노드가 있으며, 최대 100개의 노드가 있습니다.

  • 두 노드 사이에는 최대 하나의 에지가 존재합니다.

  • 시작 노드는 항상 1번 노드입니다.




입출력 예시

입력

  • 인접 리스트: {1: [2, 3], 2: [4], 3: [4], 4: []}

  • 시작 노드: 1

출력

  • 방문 순서: [1, 2, 4, 3]