[PRGRMS]92343번: 양과 늑대

문제: https://programmers.co.kr/learn/courses/30/lessons/92343

---

바킹독님 풀이를 참고하여 해결하였습니다.

풀이가 정말 자세히 나와있으니 참고하시면 좋을 것 같습니다.

 

비트마스킹 문제입니다.

가장 최초의 상태를 0000...000001 (0번째 노드만 방문)로 두고 현재 켜져있는 비트(사용하겠다는 의미)에서 이동가능한 다음 상태(자식 노드 존재)로 DFS를 탐색해서 2^17개의 상태를 전부 탐색해보는 방법으로 해결할 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EC%96%91%EA%B3%BC%20%EB%8A%91%EB%8C%80.java