개발일지

개념 어떤 일을 할 때 순서를 찾는 알고리즘이다 . 작동원리 1. InDegree가 0인 정점을 queue에 넣는다. 2. queue에서 pop하고 갈 수 있는 정점들의 InDegree를 감소시키고, InDegree가 0이면 queue에 넣는다. 3. 1 ~ 2를 반복한다. 시간복잡도 정렬할 때 BFS를 사용 -> O(V + E) 문제 1948 임계경로 www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의 www.acmicpc.net 코드 #include using..