2637
-
[백준]2637: 장난감 조립 - JAVA문제풀이/백준 2021. 8. 3. 14:55
[백준]2637: 장난감 조립 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 풀이 🪑 처음 문제를 읽을 때는 다익스트라나 플로이드 와샬인가 싶다가 부품별로 만들어 지는 순서가 중요하다는 조건을 보고 위상정렬이 떠올랐다! 📝 문제의 조건을 보자. 완제품 N을 만드는데 필요한 모든 기본 부품의 종류와 수를 구해야 한다. 각 정보는 X번 부품을 만드는데 Y부품 K개가 필요함을 의미한다. 주어지지 않은 정보는 기본 부품이 된다는 것을 알 수 있다. 🔧 문제를 풀어보자! 정보를 입력 받을 ..