그래프4 [백준][그래프] 위상정렬 1516 게임개발 인입간선 정보를 이용하여 위상정렬로 해결한다. https://www.acmicpc.net/problem/1516 2018. 1. 25. [백준][그래프][DAG] 1766 문제집 이 문제는 DAG 문제의 응용이다. 들어오는 간선의 개수가 0일 때 큐에 추가하여 다음 문제를 해결해 가면 된다. 쉬운 문제를 먼저 풀어야 하기 때문에 우선순위 큐(PriorityQueue)를 이용하여 처리하는 것이 더 좋다. https://www.acmicpc.net/problem/1766/ 2018. 1. 25. [백준][그래프] 11403 경로찾기 경로 찾기는 배열과 BFS를 이용하여 간단하게 해결 할 수 있다. https://www.acmicpc.net/problem/11403 2018. 1. 24. [백준][그래프] 2623 음악프로그램 가수의 순서에 따라 인입간선의 개수를 설정하고, 하나씩 제거하면서 DAG로 문제를 해결한다. https://www.acmicpc.net/problem/2623 2017. 7. 4. 이전 1 다음