문제 링크입니다: https://www.acmicpc.net/problem/16964
16964번: DFS 스페셜 저지
첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루�
www.acmicpc.net
DFS가 진행될 때 형제 노드들이 정렬이 되지 않은 상태에서 진행되므로 DFS 진행 순서를 기록하는 것이 중요합니다.
이후에는 각 노드에 연결된 노드들을 DFS 진행 순서를 기준으로 정렬을 한 뒤 DFS를 진행했을 때 순서가 같은지 여부를 판단해주면 되는 문제였습니다.
순서가 다를 경우 바로 프로그램을 종료하기 위해 exit(0) 문법을 사용했습니다.
개발환경:Visual Studio 2019
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2517번 달리기 (0) | 2020.06.08 |
|---|---|
| 백준 17281번 야구공 (0) | 2020.06.04 |
| 백준 1941번 소문난 칠공주 (0) | 2020.06.04 |
| 백준 2665번 미로만들기 (0) | 2020.06.03 |
| 백준 3987번 보이저 1호 (0) | 2020.06.03 |