카카오 양과늑대 자바

- 알고리즘 분류 : DFS (BFS로도 풀이 가능) - 사용 언어 : JAVA - 문제 요점 DFS로 계속 깊은 곳을 가는 것이 아닌, 방문 가능한 노드를 다 확인하며 진행한다. 양보다 늑대의 수가 많거나 작으면 다 잡아 먹힌다. (DFS 탈출) 노드를 방문할 때마다 양과 늑대의 수를 체크하고 방문을 체크하며 DFS를 진행한다. 효율성 테스트가 없어 간단하게 작성한 코드입니다. (방문 체크 변수를 ArrayList로 추가하고 방문한 노드들만 추가하는 방향으로 하면 더욱 빠를 것이다.) 소스 설명은 주석을 참고해주세요. import java.util.*; class Solution { // map 변수 public static ArrayList map = new ArrayList(); // 양의 수 pu..