Baekjoon 1005 ACM Craft
2019. 6. 3.
Link https://www.acmicpc.net/problem/1005 소스 결과 3440 KB / 304 ms 언어 C++ 17 출처 Baekjoon 분류 위상정렬, BFS 설명 최백준이 승리를 하여 여자친구 데이트를 할 수 있도록 도와주자 위상정렬에 관한 문제다. 위상 정렬을 하는 방법으로는 여러 방법이 있지만 Queue를 활용한 BFS와 유사한 방식으로 위상정렬을 진행한다. 알고리즘 1. 입력 받은 각 지점의 값을 기준으로 희소 인접 행렬을 구성한다. 2. 자신으로 들어오는 지점이 없는 점을 시작지점으로 판단하여 Queue에 push 한다. 3. Queue에 원소가 없을 때 까지 반복한다. 3-1. 현재 지점으로 들어가는 노드가 있는지 판별한다. 3-2. 현재 탐색하는 원소와 연결된 지점을 방문..
