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

#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
#100. [백준_C언어] 14888 : 연산자 끼워넣기 \ 백트래킹

#100. [백준_C언어] 14888 : 연산자 끼워넣기 \ 백트래킹

입력 코드 #include int max=-1000000002, min=100000002; int n; int p,m,t,d; int g[12]; void dfs(int a,int b,int p,int m,int t,int d) { if(a==n) { if(maxb) min=b; return; } else { if(p>=1) dfs(a+1,b+g[a],p-1,m,t,d); if(m>=1) dfs(a+1,b-g[a],p,m-1,t,d); if(t>=1) dfs(a+1,b*g[a],p,m,t-1,d); if(d>=1) dfs(a+1,b/g[a],p,m,t,d-1); } } int main() { int i,j; scanf("%d",&n); for(i=0;i

  • format_list_bulleted C
  • · 2021. 2. 26.
  • textsms
#99. [백준_C언어] 2309 : 일곱 난쟁이 \ 브루트포스 알고리즘

#99. [백준_C언어] 2309 : 일곱 난쟁이 \ 브루트포스 알고리즘

입력 코드 #include int height[7]; int input[9]; int flag; void combination(int sum, int cnt, int idx){ if(cnt == 7){ if(sum == 100){ flag = 1; return; } else{ return; } } for(int i = idx; i < 9; i++){ height[cnt] = input[i]; combination(sum + height[cnt], cnt+1, i+1); if(flag == 1){ return; } } } int main(void){ // freopen("B2309_input.txt", "r", stdin); for(int i = 0; i < 9; i++){ scanf("%d", &inpu..

  • format_list_bulleted C
  • · 2021. 2. 25.
  • textsms
#98. [백준_C언어] 1065 : 한수 \ 브루트포스 알고리즘

#98. [백준_C언어] 1065 : 한수 \ 브루트포스 알고리즘

입력 코드 #include void han_soo(int N){ if (N

  • format_list_bulleted C
  • · 2021. 2. 25.
  • textsms
#73. [백준_C언어] 12971 : 숫자 놀이 \ 수학

#73. [백준_C언어] 12971 : 숫자 놀이 \ 수학

입력 코드 #include main() { int P1, P2, P3, X1, X2, X3, N; scanf("%d %d %d %d %d %d", &P1, &P2, &P3, &X1, &X2, &X3); int ans = -1; for (N = 1; N

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