피로도 문제 DFS로도 풀이 가능하지만 순열(P)로도 풀 수 있다.
이번에는 순열을 이용해서 풀어볼 거다.
아래 입력의 경우
permutations(dungeons)를 하게 되면,
[
[[80,20],[50,40],[30,10]] ,
[[80,20],[30,10],[50,40]] ,
[[50,40],[80,20],[30,10]] ,
[[50,40],[30,10],[80,20]] ,
[[30,10],[80,20],[50,40]] ,
[[30,10],[50,40],[80,20]]
]
총 6개의 3차원 배열이 만들어지고
6개의 경우의 수를 모두 체크할 수 있다.
...