[Programmers] 양과 늑대

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/92343

프로그래머스

비트마스킹과 백트래킹을 통해 풀 수 있는 문제였습니다.

사실 모든 가능한 상태에 대해 시뮬레이션을 진행하고 이 중 양 개수가 가장 높은 케이스를 찾는 방법이라 별도로 설명할 알고리즘은 없고 비트마스킹을 어떻게 활용할지 간단하게 설명하겠습니다.

• 노드 개수가 최대치인 17개라고 가정했을 때 처음 상태는 루트 노드만 방문한 상태인 00,000,000,000,000,001
• 루트 노드와 루트 노드의 자식 노드인 2번 노드를 방문한 상태는 00,000,000,000,000,011
• 루트 노드와 루트 노드의 또 다른 자식 노드인 3번 노드를 방문한 상태는 00,000,000,000,000,101

 

 

개발환경: Programmers IDE  

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~