#DFS 3

• PS 2021-07-01

  백준 11725 트리의 부모 찾기

  문제 루트가 1번인 트리가 주어진다. 각 노드의 부모 노드 를 찾아 2번 노드부터 순서대로 출력하면 된다. - 입력 : 1번째 줄에 노드 수 N , 이어서 N-1 개 줄에 연결된 두 정점. - 출력 : 2번 노드부터 N 번 노드까지

• PS 2018-09-09

  백트래킹 (Backtracking) 정리

  백트래킹 가능한 모든 경우를 DFS로 하나씩 만들어 보되, 더 진행해도 답이 될 수 없다고 판단되는 순간 그 가지를 포기하고 되돌아가는 방법. 완전 탐색(brute force)과 뼈대는 같지만, "여기서 더 가봐야 소용없다"를 미리

• PS 2018-05-06

  깊이 우선 탐색 (DFS) 정리

  DFS (깊이 우선 탐색) 그래프나 트리에서 한 정점을 시작으로, 갈 수 있는 곳까지 최대한 깊이 들어갔다가 더 갈 곳이 없으면 직전 갈림길로 되돌아와 다른 길을 탐색하는 방법. 되돌아오는(backtrack) 동작이 핵심이라, 재귀