[백준 10974번] 모든 순열
2017. 12. 26. 01:13ㆍ알고리즘/백준
반응형
소스코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | #include <iostream> using namespace std; bool v[10]; int tmp[10]; void dfs(int num, int d, int n) { tmp[d] = num; if (d == n) { for (int i = 1; i <= n; i++) { cout << tmp[i] << " "; } cout << '\n'; return; } for (int i = 1; i <= n; i++) { if (v[i]) continue; v[i] = true; dfs(i, d + 1, n); v[i] = false; } } int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { v[i] = true; dfs(i, 1, n); v[i] = false; } return 0; } | cs |
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준 10799번] 쇠막대기 (0) | 2018.01.05 |
---|---|
[백준 10798번] 세로읽기 (0) | 2018.01.02 |
[백준 1173번] 운동 (0) | 2017.12.20 |
[백준 1051번] 숫자 삼각형 (0) | 2017.12.16 |
[백준 7568번] 덩치 (0) | 2017.12.12 |