문제 https://www.acmicpc.net/problem/2637 2637번: 장난감조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 풀이 solved.ac 난이도: Gold 2 위상 정렬(Topological sort)로 해결할 수 있는 문제이다. 다른 위상정렬 문제들과는 조금 다르게 모든 케이스가 DAG가 만족하게 주어지기 때문에 부품수를 계산하는데 집중하면 된다. 이번 문제를 해결하기 위해 큐를 이용한 위상 정렬을 구현하였다. 큐를 이용한 위상 정렬에서는 노드로의 진입 차수(indegree)를..