양과 늑대1

• 

  [프로그래머스] 92343 - 양과 늑대 (Java) 문제 설명 이진 트리 모양의 각 노드에 늑대와 양이 한 마리씩 놓여 있고, 이 트리의 루트 노드에서 출발해서 각 노드를 돌아다니며 양을 모으려고 합니다. 각 노드를 방문할 때마다 해당 노드에 있던 양이나 늑대가 나를 따라오는데, 이 때 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 모든 양이 잡아먹힙니다. 최대로 모을 수 있는 양의 수를 구합니다. 루트 노드에는 항상 양이 위치 잘못된 입력이 주어지는 경우는 X 2 알고리즘/문제풀이 2022. 7. 13.