순열을 구하는 문제였다. N이 최대 8이므로, next_permutation을 사용해도 되지만, DFS로 순열을 구현하였다.
N개의 순열을 구한 뒤, 매일 근손실이 얼마나 발생하는지 계산하고 500 미만이 되면 종료하였다.
루프를 다 돌때까지 500 미만이 되지 않으면 result 값을 1 증가시켰다.
'Problem Solving > 백준' 카테고리의 다른 글
| [백준 BOJ] 18352 - 특정 거리의 도시 찾기 (0) | 2020.02.29 |
|---|---|
| [백준 BOJ] 18353 - 병사 배치하기 (0) | 2020.02.29 |
| [삼성 A형 기출문제] 17070 - 파이프 옮기기 1 (0) | 2020.02.28 |
| [삼성 A형 기출문제] - 17406 배열 돌리기 4 (0) | 2020.02.27 |
| [백준 BOJ] 5427 - 불 (0) | 2020.02.27 |