2018. 1. 5. 23:33, 알고리즘/BOJ
https://www.acmicpc.net/problem/10974
재귀함수로 구현했고 BFS, 백트래킹을 적절하게 써서 개인적으로 굉장히 깔끔하게 구현했다고 생각합니다. algorithm 헤더에 내장되어있는 next_permutation 함수를 사용해도 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1983번: 숫자 박스 (0) | 2018.01.05 |
|---|---|
| [BOJ] 1764번: 듣보잡 (0) | 2018.01.05 |
| [BOJ] 14488번: 준오는 급식충이야!! (0) | 2018.01.05 |
| [BOJ] 1504번: 특정한 최단 경로 (0) | 2018.01.05 |
| [BOJ] 11404번: 플로이드 (0) | 2018.01.05 |
| [BOJ] 1717번: 집합의 표현 (0) | 2018.01.05 |
Comments