heemang.dev

https://www.acmicpc.net/problem/2252 코드Queue가 아닌 Deque를 사용한 이유는 3 -> 1, 4 -> 2에서 진입 차수가 0인 번호는 3번과 4번입니다.따라서 inDegrees[i] == 0 조건에 따라 que에 3과 4가 먼저 저장됩니다. 그리고 que에 저장된 값인 3을 꺼내어 edge를 끊음에 따라 번호 1번 또한 진입 차수가 0이 됩니다. 이때 inDegrees[num] == 0 조건에 따라 que에 값을 저장해야 합니다. 근데 num을 que의 가장 마지막에 저장하면 안 되는 이유는 3 -> 1에 따라 3번 뒤에 반드시 1번이 줄을 서야하기 때문입니다. 따라서 Deque를 사용하여 que의 가장 앞에 num을 저장할 수 있도록 해야합니다.import java...