일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- C언어
- OS
- BOJ
- C++ gui
- vim-go
- JUCE
- 리듬게임
- go
- LOB
- 자료구조
- c++ heap
- 백준
- C++
- a tour of go
- JUCE라이브러리
- Nebula
- JUCE 튜토리얼
- JUCE library
- C++ gui 라이브러리
- 알고리즘
- 연결리스트
- Docker
- go channel
- C++ library
- 코딩
- 운영체제
- gui
- 프로그래밍
- 공룡책
- tour of go
Archives
- Today
- Total
CafeM0ca
DFS exercise 본문
반응형
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 34 35 36 37 38 39 40 41 42 43 44 45 46 | #include <stdio.h> void DFS(int n, int d, int s, int arr[]) { if(d == n) { int last_ck = 1; int j = 10-n; for(int i=0; i < d; i++, j++) { printf("%d", arr[i]); if(arr[i] != j) last_ck = 0; } if(!last_ck) printf(", "); return ; } arr[d] = s; for(int i=s; i <= 10-n+d; i++) { DFS(n, d+1, i+1, arr); arr[d+1] = '\0'; if(d+1 == n) break; } } void ft_print_combn(int n) { int arr[10] = {0}; // stage 0 for(int i=0; i <= 10-n; i++) { DFS(n, 0, i, arr); } } int main(int argc, char **argv) { int n; printf("input: "); scanf("%d", &n); ft_print_combn(n); puts(" "); } | cs |
반응형
'Programming > 자료구조|알고리즘' 카테고리의 다른 글
[자료구조] Hash Table (0) | 2020.04.01 |
---|---|
[자료구조] red-black 트리 (0) | 2020.01.15 |
[자료구조] priority queue 우선순위 큐 (0) | 2020.01.11 |
[자료구조/알고리즘] heap과 heap sort (0) | 2020.01.02 |
[알고리즘] quick sort (2) | 2019.12.30 |
Comments