#105. [백준_C언어] 6603 : 로또 \ 백트래킹

입력 코드 #include int arr[14]; int arr2[14]; int K; void DFS(int Start,int Depth) { int i; if (Depth == 6) { for (i = 0; i < 6; i++) { printf("%d ", arr2[i]); } printf("\n"); } else { for (i = Start; i < K; i++) { arr2[Depth] = arr[i]; DFS(i + 1, Depth + 1); } } } int main() { int i; while (1) { scanf("%d", &K); if (K == 0) break; for (i = 0; i < K; i++) scanf("%d", &arr[i]); DFS(0, 0); printf("\n"..

• format_list_bulleted C
• · 2021. 3. 7.
• textsms

#94. [백준_C언어] 1992 : 쿼드트리 \ 분할 정복

입력 코드 #include char s[64][65]; void search(int x, int y, int v, int a) { char t; int i, j, f = 1; t = s[x][y]; for (i = x; i < x + v&&f; i++) { for (j = y; j < y + v&&f; j++) { if (t != s[i][j]) f = 0; } } if (f) printf("%c", t); else { printf("("); search(x, y, v / 2, 0); search(x, y + v / 2, v / 2, 0); search(x + v / 2, y, v / 2, 0); search(x + v / 2, y + v / 2, v / 2, 1); } if (a) printf(")")..

• format_list_bulleted C
• · 2021. 2. 23.
• textsms

#93. [백준_C언어] 1074 : Z \ 분할 정복

입력 코드 #include #include int N, r, c; int ans, s; main() { scanf("%d %d %d", &N, &r, &c); while (N) { int idx; s = pow(2, N) / 2; if (c = s && r = s) idx = 2; else if (c >= s && r >= s) idx = 3; c %= s; r %= s; ans += pow(s, 2)*idx; N--; } printf("%d\n", ans); } 코드 설명 #분할정복 #재귀 참고 jaemin8852.tistory.com/251 [백준 BOJ] 1074 Z 링크 h..

• format_list_bulleted C
• · 2021. 2. 22.
• textsms

#92. [백준_C언어] 2447 : 별 찍기 - 10 \ 분할 정복

입력 코드 #include void star(int i, int j, int N) { if ((i / N) % 3 == 1 && (j / N) % 3 == 1) printf(" "); else { if (N / 3 == 0) printf("*"); else star(i, j, N / 3); } } main() { int N; scanf("%d", &N); int i, j; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { star(i, j, N); } printf("\n"); } } 코드 설명 #분할정복 #재귀 참고 cryptosalamander.tistory.com/38 [백준 / BOJ] - 2447번 별 찍기 -10 C++ 풀이 백준 - 단계별로 풀어보기 ..

• format_list_bulleted C
• · 2021. 2. 22.
• textsms

#86. [백준_C언어] 1991 : 트리 순회 \ 트리

입력 코드 #include struct Tree{ int left,right; }t[26]; void pre(int v){ if (v>=0){ printf("%c",v+65); pre(t[v].left); pre(t[v].right); } } void in(int v){ if (v>=0){ in(t[v].left); printf("%c",v+65); in(t[v].right); } } void post(int v){ if (v>=0){ post(t[v].left); post(t[v].right); printf("%c",v+65); } } int main(){ int n,i; scanf("%d",&n); for(i=0;i

• format_list_bulleted C
• · 2021. 2. 18.
• textsms