[프로그래머스] 피로도

 

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87946

프로그래머스

 

✅ 내 풀이(Success) :

 

🧐 Review:

 던전의 최대 길이는 8로 최대 8개의 던전을 순서에 상관있게 나열한다고 했을 때 가능한 경우의 수는 8! = 40,320이고, 각 경우에 대해 최대 8개의 원소를 갖기 때문에 시간 복잡도는 최대 322,560이다. 따라서 던전의 순서를 나열할 수 있는 경우의 수를 모두 따져봐도 문제를 해결할 수 있다. 

 파이썬에서는 순열을 구하는 함수를 제공하므로 이 함수를 이용해서 가능한 모든 경우의 수를 구했고, 각 경우에 대해 제시된 조건을 적용해 문제를 해결할 수 있었다.

 

🏷️ Reference:

 - 파이썬 공식문서 : https://docs.python.org/ko/3.8/library/itertools.html?highlight=permu#itertools.permutations (순열)