개발자 꿈나무의 코딩방

https://www.acmicpc.net/problem/24416 #include #define endl "\n"using namespace std;/******** 전역변수 ********/int fibo[50] = { 0, 1, 1, };int cnt1 = 0, cnt2 = 0;/******** 함 수 ********/int fibonacci(int n) { if (n == 1 || n == 2) { cnt1++; return 1; } else return fibonacci(n - 1) + fibonacci(n - 2);}int main(void) { /******** C++ INIT ********/ ios::sync_with_stdio(false); cin.tie(NULL); cout...

https://www.acmicpc.net/problem/15652 #include #define endl "\n"using namespace std;/******** 전역변수 ********/int n, m;int arr[9] = { 0 };/******** 함 수 ********/void dfs(int idx, int num) { // DFS : 깊이 우선 탐색 if (num == m) { // 출력해야 할 만큼의 수(m) 가 되었을 때 출력 for (int i = 0; i > n >> m; dfs(1, 0);}

https://www.acmicpc.net/problem/15651 #include #define endl "\n"using namespace std;/******** 전역변수 ********/int n, m;int arr[9] = { 0 };/******** 함 수 ********/void dfs(int num) { // DFS : 깊이 우선 탐색 if (num == m) { // 출력해야 할 만큼의 수(m) 가 되었을 때 출력 for (int i = 0; i > n >> m; dfs(0);}

#include #define endl "\n"using namespace std;/******** 전역변수 ********/vector kan(550000);/******** 함 수 ********/void kantoa(int n, int m){ // n: 문자 자를 인덱스 위치, m: 자를 개수 // 자를 개수가 없다면 리턴 if (m == 0) return; // n의 위치부터 m까지 공백 처리 for(int i = n; i 3, 3 => 1, 1 kantoa(n - (m / 3) - (m / 3), m / 3); //재귀함수 호출 (뒤로 탐색) //ex: 9, 9 => 21, 3 => 25, 1 kantoa(n + m + (m / 3), m / ..