nnginii

문제https://www.acmicpc.net/problem/2252풀이이 문제는 학생들의 키 순서를 정하는 것이 아니라 누가 누구 앞에 서야 하는지의 관계만 주어집니다. 따라서 위상 정렬 문제로 분류할 수 있습니다. 그래프는 방향 그래프이고, 진입 차수가 0인 노드부터 차례로 정렬해나가는 방식으로 풀이할 수 있습니다.접근먼저 인접 리스트를 Node 클래스로 직접 구현하여 연결 관계를 표현합니다. 그 다음 진입 차수 배열을 통해 먼저 시작할 수 있는 노드를 찾습니다. 큐를 이용해 윗ㅇ 정렬을 진행하며, 정렬된 결과는 따로 큐에 담아 출력합니다.코드import java.io.*;import java.util.*;public class Main { public static void main(String..