여니손

문제 링크 : https://www.acmicpc.net/problem/2637🍊해결방법하나의 부품을 만들기 위해서 이전의 부품이 필요함위상정렬 활용기본부품은 1 2 3 4가 아니라 이전 부품이 없는 부품들이다!!!! - 이거 때문에 애 먹었다 ㅎㅎㅎㅎ😀풀이import java.io.*;import java.util.*;public class Main { static class Node{ int x, cnt; Node(int x, int cnt){ this.x = x; this.cnt = cnt; } } static int N; static int M; static int[] in; stati..

문제 링크 : https://www.acmicpc.net/problem/2252🍊해결방법그래프에서 관계가 주어졌기에 위상정렬을 이용해보자in 배열을 사용하여 자기 자신보다 앞에서야 하는 숫자의 개수를 체크하자in 배열에 값이 0이라는 건 나보다 앞에 없으므로 Queue에 넣어서 그 다음을 확인Queue에서 나왔다는 것은 줄을 선 것이므로 해당 num과 관련된 in[idx]-- 로 제거하자😀풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..