양과 늑대

Programers / Level 3 / 양과 늑대 / JS

문제 간단설명"양과 늑대" 문제는 트리 구조에서 양과 늑대를 관리하며 최대한 많은 양을 모으는 문제입니다. 제한 사항2 info의 원소는 0 또는 1입니다.info[i]는 i번 노드에 있는 양 또는 늑대를 나타냅니다.0은 양, 1은 늑대를 의미합니다.info[0]의 값은 항상 0입니다.즉, 0번 노드(루트 노드)에는 항상 양이 있습니다.edges의 세로(행)의 길이 = info의 길이 - 1edges의 가로(열)의 길이 = 2edges의 각 행은 [부모 노드 번호, 자식 노드 번호] 형태로,서로 연결된 두 노드를 나타냅니다.동일한 간선에 대한 정보가 중복해서 주어지지 않습니다.항상 하나의 이진 트리 형태로 입력이 주어지며, 잘못도니 데이터가 주어지는 경우는 없습니다.0번 노드는 항상 루트 노드입니다. 성..