피로도

위클리 챌린지에 두번째 레벨2 문제를 풀어보았다. k만큼의 최대 피로도가 있을때 dungeons를 돌면서 최소 필요 피로도와 소모 피로도를 잘 생각하면서 가장 많은 던전을 탐색해야되는 문제이다. 1-2-3 으로 던전을 돌기, 그리고 1-3-2 순서로 던전돌기의 예시를 본 순간 아 이건 조합 (Permutation) 문제구나 하고 그냥 몇분만에 풀어버린 문제이다.

answer 안에 가장 길게 이동할수있는 던전의 숫자를 저장하고 visited 벡터를 사용하여 중복을 피하면서 모든 조합을 만들면 되는 문제이다. 이 문제 또한 어려운건 없었지만 이제 이런 유형의 문제는 쉽게 푸는 내 자신이 뿌듯해서 올리는 문제이다.

배운점:
1. 조합과 순열의 차이를 이해하자.