❓문제설명양과 늑대 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍문제해석어떤걸 풀어야 할까?이진 트리가 주어지고, 각 지점 마다 양 또는 늑대가 있다.각 지점을 들리면 양 또는 늑대의 수가 더해진다.만약 늑대의 수가 양과 같거나 커진다면 모든 양은 늑대한테 잡하먹힌다.이럴때 최대한 많이 모을 수 있는 양의 수를 구하라.🧐문제풀이문제 풀이 구상처음에는 단순한 dfs문제라고 생각하고 문제를 풀었으나 계속 내가 도출한 값과 정답이 맞지 않았다.무슨 문제일까 하고 지문을 자세히 보니, 글쎄 이동을 할때 현재 지점의 하위로만 갈 수 있는게 아니라 아예 다른 노..
