백준 장난감 조립 파이썬
[골드 2] 백준 2637 - 장난감 조립 (파이썬)
[골드 2] 백준 2637 - 장난감 조립 (파이썬)
2025.04.28https://www.acmicpc.net/problem/2637풀이어떤 완제품을 만들기 위해 여러 부품이 필요하고, 그 부품들 또한 다른 부품들로 조립되는 구조완제품 번호는 항상 N번이고, 기본 부품은 다른 부품으로 구성되지 않는 것기본 부품마다 완제품을 1개 조립할 때 필요한 개수를 구하는 문제입력 처리 및 그래프 구성은 아래와 같이 구현한다.adj = [[] for _ in range(N)] # 인접 리스트 (X -> (Y, K): X는 Y를 K개 사용함)count = [0] * N # 진입 차수 저장for i in range(M): X, Y, K = map(int, input().split()) X -= 1 Y -= 1 adj[X].append(..