백준 16437

https://www.acmicpc.net/problem/16437풀이각 섬에는 양(S) 또는 늑대(W)가 있으며,한 섬에 있는 동물들은 연결된 부모 섬(루트 방향)으로 이동한다.만약 늑대 수가 양보다 많으면 그만큼 양이 잡아먹힌다.목표: 1번 섬(루트)에 도착할 수 있는 양의 최대 수 구하기입력처리는 다음과 같이 지정한다.N = int(input()) # 섬의 개수A = [0] * N # 각 노드에 있는 양 또는 늑대 수 (양은 양수, 늑대는 음수)child = [[] for _ in range(N)] # 트리 구조 저장 (부모 -> 자식)for i in range(1, N) : t, a, p = input().split() a = int(a) p = int(p) - 1 ..