[백준 BOJ] 18429 - 근손실

 

순열을 구하는 문제였다. N이 최대 8이므로, next_permutation을 사용해도 되지만, DFS로 순열을 구현하였다.

 

N개의 순열을 구한 뒤, 매일 근손실이 얼마나 발생하는지 계산하고 500 미만이 되면 종료하였다.

 

루프를 다 돌때까지 500 미만이 되지 않으면 result 값을 1 증가시켰다.