프로그래머스 - 피로도(완전탐색 / C언어)

 

 

문제)

 

 

 

 

위와 같은 문제는 주어진 피로도를 통해 최대한 많은 던전을 탐험하는 문제입니다.

핵심은 완전탐색을 통해 각 선택지에 따라 재귀적으로 탐험하면서 최적의 해를 찾는 방법입니다.

 

 

문제 풀이)

 

1. dfs함수를 이용하여 현재 피로도(k)와 탐험한 던전 개수(n)을 통해 탐색 시작 2. check배열을 통해 방문한 던전 확인하여 중복 방문 방지 3. 가능한 모든 던전을 순회하면서 현재 피로도로 방문 할 수 있는 던전 탐색 4. 탐색된 던전 탐험 5. 탐험 종료 후 check배열 원상 복구 후 백트래킹 6. 매 탐험마다 최대 던전 개수 갱신