양과늑대 런타임

2022 KAKAO BLIND RECRUITMENT - 양과 늑대 (JAVA)

❓ 문제 - 2022 KAKAO BLIND RECRUITMENT 양과 늑대 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/92343?language=java ) 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 📝 문제해결법 1. DFS를 통해 해결하였다. 우선 DFS로 연결된 노드들을 움직이..