[프로그래머스] 양과 늑대
·
PS/프로그래머스
문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력info:[Int] = i번째 자리에 0이면 양, 1이면 늑대를 나타내는 정보 배열2 ≤ info의 길이 ≤ 17_ edges:[[Int]] = [[부모 노드, 자식노드],...] 로 간선에 연결된 부모자식 노드의 정보를 담고 있다. 2 ≤ info의 길이 ≤ 17출력result = 담을 수 있는 최대 양의 마리 수양 ≤ 늑대 마리 수가되면 지금까지 담은 양은 모두 잡아 먹힌다.해석1. 제약 조건은 간단하게 양의 수가 많을 때만 다음 늑대로 갈 수 있다.2. 또한 들어오는 순서에 따라 이전에 방문할 수 없..