[프로그래머스] 피로도
·
알고리즘 이론/백준
풀이 : 처음 접근했을 떄, 생각난 방법은 필요 피로도는 내림차순 소모 피로도는 오름차순으로 정렬 후 그리디로 접근하는 방법을 생각했다. 하지만 조건을 확인해보니, 던전이 8개로 제한 되있다. 때문에 안전하게 모든 경우의 수를 모두 탐색하는 방법으로 선택하였다. 방법 1) - next_permutation 모든 경우의 순열을 만들도록 사용했다 #include #include #include #include using namespace std; void permutation(int k, vector& dungeons, int & answer){ vector per; int tempK = k; for(int i=0;i k) continue; check[i] =true; DFS(now+1, k-dungeons..