#106. [백준_C언어] 10971 : 외판원 순회 2 \ 백트래킹

입력 코드 #include int p[10][10], N, min = 10000000; char vt[10]; void tsp(char k, char d, int v) { char i; if (vt[k] || v >= min) return; if (d == N - 1) { if (p[k][0] && v + p[k][0] < min) min = v + p[k][0]; return; } vt[k] = 1; for (i = 1 ; i < N ; i++) if (p[k][i]) tsp(i, d + 1, v + p[k][i]); vt[k] = 0; } int main() { int i, j; scanf("%d", &N); for(i = 0 ; i < N ; i++) for (j = 0 ; j < N ; j++) ..

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

#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

#104. [백준_C언어] 10974 : 모든 순열 \ 브루트포스 알고리즘

입력 코드 #include char res[17]; int N, chk[9]; void dpl(int depth) { int i; if (depth == N) printf("%s", res); for (i = 1; i 백준 10974 모든 순열 https://www.acmicpc.net/problem/10974 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 #include #include using namespace std; int isVisited[9]; i.. fieldanimal.tistory.com 문제 출처 www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을..

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

#103. [백준_C언어] 1094 : 막대기 \ 비트마스킹

입력 코드 #include main(){ int n, cnt=0; scanf("%d", &n); while(n>0){ if(n%2==1) cnt++; n/=2; } printf("%d", cnt); return 0; } 코드 설명 #수학 #비트마스킹 참고 hacerrumbo.tistory.com/5 [BOJ] 백준 1094번 "막대기" C언어 풀이 이 문제는 64이하의 자연수를 2진수로 나타 내었을 때 1의 개수를 묻는 문제입니다. 막대를 반으로만 자른다는점, 그리고 각각 다른 크기의 막대를 붙여서 다른 수를 표현한다는데 최소개수를 hacerrumbo.tistory.com 문제 출처 www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어..

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

#102. [백준_C언어] 11723 : 집합 \ 비트마스킹

입력 코드 #include #include #include int main(void) { bool S[21]={false, }; int M; scanf("%d", &M); getchar(); for(int m=0;m

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

#101. [백준_C언어] 15649 : N과 M (1) \ 백트래킹

입력 코드 #include int marker[8] = {}; char buffer[32]; void print(int len, int depth, char* end) { if (!depth) { for (int i = 0; i < len; ++i) { if (!marker[i]) { end[0] = i + '1'; end[2] = '\0'; puts(buffer); } } } else { for (int i = 0; i < len; ++i) { if (!marker[i]) { marker[i] = 1; end[0] = i + '1'; end[1] = ' '; end[2] = '\0'; print(len, depth - 1, end + 2); marker[i] = 0; } } } } int main() ..

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