Solution : 모든 노드는 팀장이 참여할때(bat) 참여하지않을때(bnat) 2가지 경우에 대한 값을 가진다. edges Arraylist의 모든 노드는 upside downside에 대한 2가지 정보를 필요로 한다. 말단 → 상위노드로 탐색이 필요하므로, 넓이우선탐색( Queue + indegree array )를 활용 중요 : Class를 활용하여 새로운 Type의 구조체 만들기 ArrayList를 활용하여 Link 정보 저장 프로그래머스 - 2021 KAKAO BLIND RECRUITMENT - 매출하락최소화 import java.awt.List; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; i..
'Arraylist #프로그래머스 #Java #넓이우선탐색 #큐' 태그의 글 목록