/* 이진탐색 (이분탐색) binary search :반으로 쪼개면서 찾기 n개의 데이터에서 1개를 찾으려면 순차탐색 : 최소 n개를 봐야 이진탐색 : (정렬이되어있느경우) #include <stdio.h> int n=11; int arr[50]={2,3,4,5,7,9,10,13,15,17,18}; // arr[s] ~ arr[e] 에서 k의 위치를 리턴 (없으면 -1) int bs(int s, int e, int k) { int mid = (s+e)/2; if(s>e) return -1; //못찾았을때 if(arr[mid]==k) return mid; else if(arr[mid]>k) return bs(s,mid-1,k); else return bs(s,mid+1,k); } int main() { int k; scanf("%d",&k); printf("입력하신 수의 위치는 %d 입니다.",bs(0,10,k)); return 0; } #include <stdio.h> int n, s, b; scanf("%d %d", &n, &s); int ar[n]; int bs(int q, int w) { int i,j; b=n/2; if(ar[b]==s) { return b; } else if(ar[b]>s) { return bs(b, ) } } int main() { for(int i=0;i<=n;i++){scanf("%d", &ar[i]);} printf("%d", bs(n,s)) } #include <stdio.h> int n,s,v=0; int arr[100000001]; int bs(int a, int n, int s) { v=(a+n)/2; if(a>n){return -1;} if(arr[v]==s) { return s; } else if(s<arr[v]) { return(0,v-1,s); } else { return(v,n,s); } } int main() { int i; scanf("%d %d", &n, &s); for(i=0;i<n;i++) { scanf("%d", &arr[i]); } printf("%d", bs(0,n,s)); } */ #include <stdio.h> int arr[1001]={}; int n; int b_s(int a, int b, int c) { int v=(a+b)/2; if(a>b){return -1;} else if(arr[v]==c){return v;} else if(arr[v]<c){return b_s(v+1,b,c);} else if(arr[v]>c){return b_s(a,v-1,c);} } int main() { int s; scanf("%d %d", &n, &s); for(int i=0;i<n;i++){scanf("%d", &arr[i]);} printf("%d", b_s(0,n,s)+1); } #include <stdio.h> int n, arr[1001], m, arr1[1001], ans[1001]; int B_s(int a, int b, int c) { } int pr() int main() { scanf("%d", &n); for(int i=0;i<=n;i++){scanf("%d", &arr[i]);} scanf("%d", &m); for(i=0;i<=m;i++){scanf("%d", &arr1[i]);} }

/* 4877반배정 #include <stdio.h> #include <stdlib.h> int a,b,c,N; int room() { int i,j,k,g,t=0; for(i=0;i<=N/a;i++) { for(j=0;j<=N/b;j++) { for(k=0;k<=N/c;k++) { if((c*k)+(b*j)+(a*i)==N) { t=1; } } } } printf("%d", t); } int main() { int i,j; scanf("%d %d %d %d", &a, &b, &c, &N); room(); } */ /* #include <stdio.h> int GG3_4,GG5_6,GM1_2,GM3_4,GM5_6,G1_2,S,Y,N,k,Room; int C_F() { puts("F:C_F Started\n"); int i; for(i=0;i<=11;i++) { if(Y==3||4) { if(S==1) { GM3_4++; } else{GG3_4++;} } if(Y==5||6) { if(S==1) { GM3_4++; } else{GG3_4++;} } } } int output() { int i; while(1001) { i++; Room=(G1_2/2)+(GG3_4/2)+(GM3_4)+(GG5_6/2)+(GM5_6); if(G1_2%k!=0||GG3_4%k!=0||GM3_4%k!=0||GG5_6%k!=0||GM5_6%k!=0){Room++;} puts("while started\n"); } printf("%d", Room); } int main() { int i; scanf("%d %d", &N, &k); for(i=0;i<=N;i++) { scanf("%d %d", &S, &Y); if(Y==1&&2) { G1_2++; continue; } C_F(); } output(); } */ #include <stdio.h>//4896 두 박스 #include <string.h> int cube[1001][1001],x1, y1, x2, y2,k=0; int scale() { int i,j; k++; for(i=0;i<=x2-x1;i++) //a-b 세로길이 d-c 가로길이 { for(j=0; j<=y2-y1; j++) { cube[i][j]+=1; cube[x1][j]+=1; cube[x2][j]+=1; cube[i][y1]+=1; cube[i][y2]+=1; } } if(k==2) { answer(); } } int answer() { puts("start ans\n"); int i,j,face,point,line; for(i=0;i<=1001;i++) { for(j=0;j<=1001;j++) { if(cube[i][j]==2) { face++; } if(cube[i][j]==4) { line++; } } } if(line==1) { puts("POINT"); } if(line>1&&face==0) { puts("LINE"); } if(line>1&&face!=0) { puts("FACE"); } else { puts("NULL"); } } int main() { int i,j; for(i=0;i<2;i++) { scanf("%d %d %d %d", &x1, &y1, &x2, &y2); scale(); k++; } answer(); } /* 테두리:3 내부 1: 6이 한개만 있다면 POINT 6이 한개 이상 있고 2가 있다면 FACE 6이 한개 이상 있고 2는 없다면 LINE 2도 없고 6도 없으면 NULL */

/*#include <stdio.h> #include <stdlib.h> int n,m,pac,ans=0,p; int ar[21]; int i_f() { int i,j; for(i=0; i<n; i++) { for(j=0; j<n; j++) { if(ar[i]>0 && ar[j]>0) { if(ar[i]+ar[j]==m) { ans++; puts("ans++"); } } } } printf("%d", ans); } int main() { int i,j,a=0,b; scanf("%d %d", &n, &m); for(i=0; i<n; i++) { scanf("%d", &ar[i]); } for(i=0; i<n; i++) { pac=i*i-1; } while(n){a+=1;if(ar[a]<0){ar[a-1]=ar[a];ar[a]=0;}printf("ar[%d]:%d\n");if(a==n){break;}} i_f(); } */ #include <stdio.h> #include <math.h> #include <string.h> int i=0,j=0,l=0; int N,S,Array_A[21]; int f_plus() { puts("started plus\n"); for(i=0;i<=str;i++) { if() } } int f_pac() { int v=i,V_v; while(v==0){v--; V_v=V*v*v;} } int main() { scanf("%d %d", N, S); while() { i++; scanf("%d", Array_A[i]); if(Array_A[i]<0) { Array_A[i]=0; i--; } if(i==N) { break; } } f_plus(); }

//4592-2차원배열-색종이1 /* #include <stdio.h> int arr[101][101]= {}; void p(int a, int b) { int i,j; for(i=0; i<10; i++) { for(j=0; j<10; j++) { arr[a+i][b+j]=1; } } } int main() { int i, j; int a,b,c=0,d; scanf("%d", &d); for(i=0; i<d; i++) { scanf("%d %d", &a, &b); p(a,b); } for(i=1; i<101; i++) { for(j=1; j<101; j++) { if(arr[i][j]==1) { c++; } } } printf("%d", c); } */

/* #include <stdio.h> int main() { int d, c, p, i ; double s, e, t=0,m; for(i=0;i<5;i++) { scanf("%lf %lf", &s, &e); if(4<=(e-s-1)) { t=t+4; } else if(0<=(e-s-1)) { t=t+(e-s-1); } } m=t*10000; if(15<=t) m=m-(m*0.05); else if(t<=5) m=m+(m*0.05); printf("%d",(int)m); //printf("%.0lf",m); } */ #include <stdio.h> int main() { int a,b,i,j; int st[100][100]; scanf("%d %d", &a, &b); for(i=0;i<a;i++) { st[i][j]+=1; } } //교재 98p

/* #include <stdio.h> int two(int a, int b[100]) { int i; for(i=0;i<a;i++) { a=a/2; if(a!=0) { b[i]=1; } else { b[i]=0; } } return b; } int four(int a, int c[100]) { } int eight(int a, int d[100]) { } int main(int b) { int a,i,j; scanf("%d", &a); for(i=0;i<strlen(b);i++) { printf("%d", b[i]); } } *//* #include <stdio.h> int order(int ip, int si) { int j; for(j=0;j<121;j++) { if(ip[j]<ip[j+1]) { ip[j] } } } int main() { int ip[5], si[5], i, j; for(i=0;i<5;i++) { scanf("%d", ip[i]); } } #include <stdio.h> int main() { int a[5],b[5],i,j,c; for(i=0;i<5;i++) { scanf("%d", &a[i]); b[i]=a[i]; } for(i=0;i<5;i++) // { if(a[i]>a[i+1]) { c=a[i+1]; a[i+1]=a[i]; a[i]=c; i++; } } for() printf("%d", a[3]); } */ #include <stdio.h> int main() { int a[5]=0,b[5]=0, c=0, i, j; for(i=0;i<5;i++){scanf("%d", &a[i]);} for(i=0;i<=strlen(a);i++) { if(a[i]<a[]) for(j=0;j<stlren(a);j++) { } } return 0; } //자습: 책 36p ~ 78p

/* #include <stdio.h> int f(int o) { int j=0; if(o%2!=0){o=(3*o)+1;} else{o=o/2;} while(o==1) { if(o%2!=0) { o=(3*o)+1; j++; } else { o=o/2; j++; } } return main(j); } int main(int j) { int a,b,arr1[1000],arr2[1000],k,t; int i,c; scanf("%d %d", &a, &b); for(i=a;i<=b;i++) { f(i); arr1[i]=i; arr2[i]=f(j); } for(c=0;c<=i;c++) { if(arr2[c]<arr2[c-1]) { k=arr2[c+1]; t=arr1[c+1]; } else { k=arr2[c]; k=arr1[c]; } } printf("%d %d", arr1[c], arr2[c]); } */ /* #include <stdio.h> int f(int arr[i][i]) { int a; if(arr[i][j]!=0) { if(arr[i][j]==arr[i][j+1]){a++;arr[i][j+1]=0;} if(arr[i][j]==arr[i+1][j]){a++;arr[i+1][j]=0;} if(arr[i][j]==arr[i][j-1]){a++;arr[i][j-1]=0;} if(arr[i][j]==arr[i-1][j]){a++;arr[i-1][j]=0;} } return main(a); } int main(int a) { int i,j,a,b,arr[7][7]; for(i=0;i<7;i++) { for(j=0;j<7;j++) { scanf("%d", &arr[i][j]); } } for(i=0;i<7;i++) { for(j=0;j<7;j++) { f(arr[i][j]); } } printf("%d", f(a)); } */ #include <stdio.h> int arr[1001][1001]; int f(int i, int j, int arr[i][j]) { printf("%d %d\n", arr[i][j]); int c,b; if(arr[i][j]!=0) { if(arr[i][j]==arr[i][j+1]) { c++; arr[i][j+1]=0; } if(arr[i][j]==arr[i][j-1]) { c++; arr[i][j-1]=0; } if(arr[i][j]==arr[i+1][j]) { c++; arr[i+1][j]=0; } if(arr[i][j]==arr[i-1][j]) { c++; arr[i-1][j]=0; } } if(3<=c) { b=1; return b; } else { return 0; } } int main() { int i,j,a; for(i=0;i<7;i++) { for(j=0;j<7;j++) { scanf("%d", &arr[i][j]); } } for(i=0;i<7;i++) { for(j=0;j<7;j++) { a+=f(i, j, arr[i][j]); } } printf("%d", a); }

/* #include <stdio.h> int main() { char str[14],a; int arr[14],i; scanf("%s", str); if(str[7]=='1'||str[7]=='3'){a='M';} else if(str[7]=='2'||str[7]=='4'){a='F';} if(str[7]=='1'||str[7]=='2'){printf("19");} else{printf("20");} for(i=0;i<=5;i++) { if(i==4||i==2) { printf("/"); } printf("%c", str[i]); } printf(" %c", a); return 0; } //#include <stdio.h> //int main() //{ // int i,j,a,arr[141]; // scanf("%d", &a); // printf("2 "); // for(i=0;i<=a/2;i++) // { // if(arr[i]%2==0){arr[i]='0'} // else{arr[i]='1'} // } // // //} //4013 #include<stdio.h> //void rec(int n) { // if(n==0) { // return ; // } // rec(n/2); // printf("%d", n%2); //} // //int main() { // rec(10); //} void convert(int target, int number) { if(number==0) { return; } convert(target, number/target); switch(target) { case 2: printf("%d", number%target); break; case 8: printf("%o", number%target); break; case 16: printf("%X", number%target); break; } } void exchange(int target, int number) { printf("%d ", target); convert(target, number); printf("\n"); } int main() { int n; scanf("%d", &n); exchange(2, n); exchange(8, n); exchange(16, n); } //4016 #include <stdio.h> int main() { int i,j,a,b,c,d; scanf("%d %d %d", &a, &b, &c); for(i=1000000;i>=1;i--) { if(a%i==0&&b%i==0&&c%i==0) { d=i; printf("%d", d); return 0; } } } #include <stdio.h> int main() { int i,a=0,arr[7]; for(i=0;i<7;i++) { scanf("%d", &arr[i]); if(arr[i]%2!=0) { a+=arr[i]; } } if(a==0) { printf("-1"); } else { printf("%d", a); } } */ #include <stdio.h> int main() { int i,a,b,c,arr[5],ay[5]; for(i=1;i<=5;i++) { scanf("%d", &arr[i]); } for(i=1;i<=a;i++) { if(arr[i]<arr[i+1]) { arr[i]=arr[i+1]; if(i!=1){arr[i-1]=arr[i];} } } printf("%d", arr[3]); }

/* #include <stdio.h> int main() { int a,b,c=1,d,i,j; int arr[24][24]; int o[24],t[24]; scanf("%d %d", &a, &b); arr[0][1]=a; for(i=0;i<b;i++) { c=1; for(j=0;j<a;j++) { if(arr[i][j]==arr[i+j]) { printf("[ARR]%d\n", arr[i][j]); c++; printf("%d", arr[i][j]); if(arr[i][j] !=arr[i][j+1]) { printf("%d ", c); } printf("[ARR]%d\n", arr[i][j]); } else { printf("%d ", arr[i][j]); } } printf("\n"); } } */ #include <stdio.h> int main() { int i,j,a,b,c; int arr[25][25]; scanf("%d %d", &a, &b); arr[0][1]=a; for(i=0;i<b;i++) { printf("[%d][%d]%d", i, j arr[i][j]); for(j=0;j<b;j++) { } } }

/* #include <stdio.h> #include <string.h> int n(int a) { } int main() { int i,j,a,b,c,d; int arr[7]; scanf("%d", &a); for(i=0;i<a;i++) { b=a/26; d++; if(b<26) { printf("b:%d\n", b); break; } } c=a%26; printf("c:%d", c); for(i=0;i<d+1;i++) { arr } return 0; } */ //#include <stdio.h> //int main() //{ // int i,j,a,b,c,d,e; // char arr[7]; // scanf("%d", &a); // c=a; // for(i=0;i<a;i++) // { // if(c<10) // { // d+=1; // break; // } // c=c/10; // d++; // } // printf("%d자리\n", d); // for(i=0;i<a;i++)//26 // { // d--; // // } // printf("26진수 %d\n", b); //} #include<stdio.h> void func(int k) { char arr[101]; if(k==0) { return; } func(k/26); printf("%d ", k%26); } int main() { int n; scanf("%d", &n); func(n); }

/* #include <stdio.h> int F(int a) { int i; if(i) } int main() { int a; scanf("%d", &a); printf("%d", F(a)); } */ #include <stdio.h> int main() { int a=0,i,j,k,b,u; char Apt[8]; scanf("%d", &a); b=a%26; u=a/26; printf("B:%d U:%d\n", b, u); if(26<u) { for(i=0;i<u;i++) { if(90<u+26) { } u-26; Apt[i]=(64+u); printf("%d:%c\n", i, Apt[i]); if(u<26) { break; } } } Apt[1]=(64+u); Apt[2]=(64+b); printf("%c %c", Apt[1], Apt[2]); } /* #include <stdio.h> int F(int a) { int P,i ; for() return P; } int main() { int a,b,c,i,j; char Apt[7]; scanf("%d"); } */

/* #include <stdio.h> int test(int a) { int a; if() } int main() { int i,a; char Array[1]; scanf("%d", a); if(a<=26) { Array[0]=A; } } */ /* #include <stdio.h> //재귀 X int main() { int i,j,a,b=0,c=0,d=26; scanf("%d", &a); char XY[999999999]; for(i=0;i<a;i++) { if(b==d) { d=d*2; b=0; c++; } b++; } for(i=0;i<(c*10)+(b);i++) { printf("%d %d\b", b, c); } printf("%d %d\n", b, c); XY[0]=64+c; if(b==26 && c==0) { printf("Z"); return 0; } if(c==0){XY[0]=65; printf("%c", XY[0]);return 0;} XY[1]=64+b; for(i=0;i<=1;i++){printf("%c", XY[i]);} } */ #include <stdio.h> // 재귀사용 int main() { int a; } int Rec(int a) { }

/* #include <stdio.h> int main() { int i,j,n,m,a,b=0,p,x,y,z; int num[1001],t[1001], f[1001],num1[1001]; scanf("%d %d", &n, &m); p=m+1; //P=8 for(i=0;i<m;i++) { scanf("%d %d", &num[i], &num1[i]); printf("Num[%d][%d]\n", num[i], num1[i]); } printf("P:%d", p); for(i=0;i<m;i++) { t[i]=(num[i]*10)+(num1[i]); } for(i=0;i<m;i++) { for(j=0;j<m;j++) { if(i==num[j] || i==num1[j]) { f[z] == i; z++; printf("%d %d\n", f[z], z); } } } for(i=0;i<p;i++)//올바를때 { y++; } for(i=0;i<p;i++) { for(j=0;j<p;j++) { if(t[i] == f[i+1]) { x++; } } } if(x==y) { printf("YES"); } else { printf("NO "); } return 0; } #include <stdio.h> int main() { int i,j,n,m,x,y,z; int arr[1001], o[1001],t[1001]; scanf("%d %d", &n, &m); for(i=0;i<m;i++) { x=0;y=0; scanf("%d %d", &x, &y);o[i]=x;o[i+1]=y; arr[i]=(x*10)+(y); printf("%d\n", arr[i]);//XY } for(i=0;i<m;i++)//올바를때 { t[i] = } for(i=0;i<m;i++) { } for(i=0;i<m;i++) { if() { printf("YES"); } else { printf("NO"); } } return 0; } #include <stdio.h> // 다리 개수 X int main() { int i,j,n,m,x,y,z; int arr[1001], o[1001],T[1001]; scanf("%d %d", &n, &m); for(i=0;i<m;i++) { x=0;y=0; scanf("%d %d", &x, &y);o[i]=x;o[i+1]=y; } for(j=i;j<m;j++)//적은곳에서 높은곳으로 + 올바른 경우 { for(i=0;i<m;i++) { if(o[j]<o[i]) { T[j]=(o[j]*10)+(o[i]); printf("%d\n", T[j]); } } } return 0; } */ #include <stdio.h> int main() { int i,j,n,m,x,y,z; int arr[1001], o[1001],T[1001]; scanf("%d %d", &n, &m); for(i=0;i<m;i++) { x=0;y=0; scanf("%d %d", &x, &y);o[i]=x;o[i+1]=y; } for(i=0;i<m;i++) { } return 0; }

/* 연결된 다리 수로 판별 #include <stdio.h> int main() { int i,j,n,m,a,b=0,p; int num[1001],t[1001], num1[1001]; scanf("%d %d", &n, &m); p=m+1; for(i=0;i<m;i++)//오류 { scanf("%d %d", &num[i], &num1[i]); printf("Num[%d]=%d\n", i, num[i]); } for(i=0;i<m;i++) { if(num[i]!=num1[i+1]) { t[i]=(num[i]*10)+(num[i+1]*10); b++; } if(num[i]==num[i+1]) { b--; } if(t[i]==t[i+1]) { b--; } } printf("연결된 다리수:%d\n", b); if(b>(n*(n-3)/2))//오류 { printf("YES\n"); } else { printf("NO"); } return 0; } */ //연결된 다리들의 정보로 판별(미완성, 집에서 하기) #include <stdio.h> int main() { int i,j,n,m,a,b=0,p; int num[1001],t[1001], num1[1001]; scanf("%d %d", &n, &m); p=m+1; for(i=0;i<m;i++) { scanf("%d %d", &num[i], &num1[i]); printf("Num[%d]=%d\n", i, num[i]); } for(i=0;i<m;i++) { if(num[i]!=num1[i+1]) { t[i]=(num[i]*10)+(num[i+1]*10); b++; } if(num[i]==num[i+1]) { b--; } if(t[i]==t[i+1]) { b--; } } printf("연결된 다리수:%d\n", b); if((n*(n-3)/2)<=b) { printf("YES\n"); } else { printf("NO"); } return 0; }

/* #include <stdio.h> int main() { int i,j,x=0,y=0,n,m,a; int num[1001][1001]; scanf("%d %d", &x, &y); /*for(i=0;i<y;y++) { scanf("%d %d", &num[i][i]); printf("%d=%d %d", num[i][i]); } return 0; } int Test() { } */ #include <stdio.h> int main() { int i,j,n,m,a,b=0; int num[1001],t[1001]; scanf("%d %d", &n, &m); for(i=0;i<=m+5;i++) { scanf("%d", &num[i]); printf("Num[%d]=%d\n", i, num[i]); } a=i; for(i=0;i<a;i++) { if(num[i]!=num[i+1])//정상적으로 연결된 다리의 수 { b++; } t[i]=num[i]*10;//t에 mn형식으로 저장 printf("T[%d]=%d\n", i, t[i]); } for(i=0;i<a;i++) { for(j=0;j<a;j++) { if(t[i]==t[j])//중복된 경우를 제외 { b--; } } } printf("%d\n", b); if(b==(m*(m-3))/2) { printf("YES\n"); } else { printf("NO\n"); } return 0; }

/* #include <stdio.h> #include <string.h> int main() { int i,j,a=0,b,ARR[100001]; char AR[21]; gets(AR); printf("Ar1-I:%d\n", strlen(AR)); for(i=0;i<strlen(AR);i++) { printf("0\n"); a+=2; if(AR[a]=='I'){ARR[i]=AR[i];} else if(AR[a]=='V'){ARR[i]=(AR[i]-60)*5;} else if(AR[a]=='X'){ARR[i]=(AR[i]-60)*10;} else if (AR[a]=='L'){ARR[i]=(AR[i]-60)*50;} else if(AR[a]=='C'){ARR[i]=(AR[i]-60)*100;} else if(AR[a]=='D'){ARR[i]=(AR[i]-60)*500;} else if(AR[a]=='M'){ARR[i]=(AR[i]-60)*1000;} printf("1\n"); } for(i=0;i<21;i++) { if(AR[a]>=AR[a+2]) { if(i<1) { ARR[i]=ARR[i]+ARR[i+1]; } else { ARR[i]=ARR[i]+ARR[i-1]; } } if(AR[a]<AR[a+2]) { ARR[i]=ARR[i]-ARR[i-1]; } } for(j=0;j<21;i++) { printf("%d\n", ARR[i]); } } */ #include <stdio.h> int main() { int i,j,a,b,c; int Data[100001]; char Input[21]; char Ch[21]; scanf("%s", Input); for(i=0;i<strlen(Input);i++) { if(Input[i]=='I'){Input[i]=1;} if(Input[i]=='V'){Input[i]=5;} if(Input[i]=='X'){Input[i]=10;} if(Input[i]=='L'){Input[i]=50;} if(Input[i]=='C'){Input[i]=100;} if(Input[i]=='D'){Input[i]=500;} if(Input[i]=='M'){Input[i]=1000;} } for(i=0;i<strlen(Input);i+=2) { if(Input[i]>=Input[i+2]) { Input[i]='+'; } if(Input[i]<Input[i+2]) { Input[i]='-'; } } for(j=0;j<strlen(Input);j++){printf("%c", Input[i]);} return 0; }

/* #include <stdio.h> #include <memory.h> int main() { int a,n,arr[1010]; scanf("%d %d",&a, &n); printf("su0\n"); int N,i,j,S,P=0,F,Pos=0,Rot=0,x=0; //int* A = (int*)malloc(sizeof(int)*N); for(i=0;i<a;i++) { scanf("%d", &arr[i]); printf("1\n"); } for(i=0;i<a;i++) { printf("3\n"); for(j=a;j>=0;j--) { printf("2\n"); if(arr[i] + arr[j] == n) { P++; printf("P++\n"); } else{printf(":\n");} } } printf("%d", P); } #include <stdio.h> int main() { int a,n,arr[1010],N,i,j,S,P=0,F,Pos=0,Rot=0,x=0; scanf("%d %d",&a, &n); printf("su0\n"); for(i=0;i<a;i++) { scanf("%d", &arr[i]); printf("1\n"); } for(i=0;i<a;i++) { printf("3"); for(j=a;j>=0;j--) { printf("2"); if(arr[i] + arr[j] == n) { P++; printf("P++\n"); } else{printf(":\n");} } } printf("%d", P); } */ #include <stdio.h> #include <memory.h> int main() { int a,n,arr[1010]; scanf("%d %d",&a, &n); printf("su0\n"); int N,i,j,S,P=0,F,Pos=0,Rot=0,x=0; //int* A = (int*)malloc(sizeof(int)*N); for(i=0;i<a;i++) { scanf("%d", &arr[i]); printf("1\n"); } for(i=0;i<a*a;i++) { if(x==a) { x++; x=0; } for(j=0;j<a;j++) { if(arr[x]+arr[j]==n){P++;printf("%d+%d=%d\n", arr[x], arr[j],n);} else{printf("None\n");} x++; } } printf("\n%d", P); }

/* #include <stdio.h> int main() { int F, O=9, R, T, Y, E=5, N=0, S, I, X; for(F=1;F<10;F++) { for(R=0;R<10;R++) { for(T=1;T<10;T++) { for(Y=0;Y<10;Y++) { for(S=1;S<10;S++) { for(I=0;I<10;I++) { for(X=0;X<10;X++) { if(((F*10000)+(O*1000)+(R*100)+(T*10)+Y)+(((T*100)+50)*2)==((S*10000)+(I*1000)+(X*100)+(T*10)+Y)) { if(F!=S&&F!=O&&F!=R&&F!=R&&F!=T&&F!=Y&&F!=5&&F!=0&&F!=9&&F!=S&&F!=I&&F!=X) { if(F!=9&&R!=9&&T!=9&&Y!=9&&S!=9&&I!=9&&X!=9) { if(F!=R&&O!=R&&T!=R&&Y!=R&&E!=R&&N!=R&&S!=R&&I!=R&&X!=R) { if(O!=T&&R!=T&&Y!=T&&E!=T&&N!=T&&S!=T&&I!=T&&X!=T) { if(F!=Y&&O!=Y&&R!=Y&&T!=Y&&E!=Y&&N!=Y&&S!=Y&&I!=Y&&X!=Y) { if(F!=5&&R!=5&&T!=5&&Y!=5&&S!=5&&I!=5&&X!=5) { if(F!=0&&R!=0&&T!=0&&Y!=0&&S!=0&&I!=0&&X!=0) { printf("%d%d%d%d%d+%d50+%d50=%d%d%d%d%d\n", F, O, R, T, Y, T, T, S, I, X, T, Y); } } } } } } } } } } } } } } } return 0; } */ /* #include <stdio.h> #include <memory.h> int main() { int i,j,b,N,S,T,P=0,X; scanf("%d %d", &N, &S); int* A = (int*)malloc(sizeof(int)*N); //µ¿ÀûÇÒ´ç //int A[N]; for(i=0;i<N;i++) { scanf("%d", &A[i]); } for(i=0;i<N;i++) { X=0; X=A[i]; for(b=0;b<N-1;b++) { X--; if(A[X]+A[b]==S) { P++; } } } printf("%d", P); return 0; } 3009 부분수열의 합 입력,출력예시 5 0 -7 -3 -2 5 8 1 2 8 -5 0 0 12 4 0 -3 -4 -5 1 -2 3 2 5 1 0 5 264 */ #include <stdio.h> #include <memory.h> int main() { int a; scanf("%d",&a); if(a==2)printf("0"); else printf("1"); int i,j,N,S,P,F,Pos=0,Rot=0; int* A = (int*)malloc(sizeof(int)*N); for(i=0;i<N;i++) { scanf("%d", &A[i]); } for(i=0;i<N;i++) { for(j=0;j<N-1;j++) { for(Pos=0;Pos<N-1;Pos++) { if() } } } }

#include <stdio.h> int main() { int F, O=9, R, T, Y, E=5, N=0, S, I, X; for(F=1;F<10;F++) { for(R=0;R<10;R++) { for(T=1;T<10;T++) { for(Y=0;Y<10;Y++) { for(S=1;S<10;S++) { for(I=0;I<10;I++) { for(X=0;X<10;X++) { if(F!=S&&F!=O&&F!=R&&F!=R&&F!=T&&F!=Y&&F!=5&&F!=0&&F!=9&&F!=S&&F!=I&&F!=X) { } if(((F*10000)+(O*1000)+(R*100)+(T*10)+Y)+(((T*100)+50)*2)==((S*10000)+(I*1000)+(X*100)+(T*10)+Y)) { printf("%d%d%d%d%d+%d50+%d50=%d%d%d%d%d\n", F, O, R, T, Y, T, T, S, I, X, T, Y); } } } } } } } } return 0; }

/* #include <stdio.h> int main() { int S=0,T=0,O; for(S=1;S<10;S++)//S1 { for(T=1;T<10;T++)//100? { for(O=0;O<10;O++) { if(((S*10)+O)*2==((T*100+(O*10))+O)) { printf("%d%d+%d%d=%d%d%d\n", S, O, S, O ,T, O, O); } } } } return 0; } */ /* #include <stdio.h> int main() { int a,b,c,x,y,z; for(a=0;a<10;a++) { for(b=0;b<10;b++) { for(c=0;c<10;c++) { if(a!=0||b!=0||c!=0) { if(((a*100)+(b*10)+(c))-((a*10)+(b))==((c*10)+(c))) { printf("%d%d%d-%d%d=%d%d\n", a, b, c , a, b, c, c); } } } } } return 0; } */ #include <stdio.h> int main() { int F, O, R, T, Y, E, N=0, S, I, X; for(E=0;E<=5;E+=5) { for(F=1;F<10;F++) { for(O=0;O<10;O++) { for(R=0;R<10;R++) { for(T=1;T<10;T++) { for(Y=0;Y<10;Y++) { for(S=1;S<10;S++) { for(I=0;I<10;I++) { for(X=0;X<10;X++) { if(((F*10000)+(O*1000)+(R*100))+((T*100)*2)==((S*10000)+(I*1000)+(X*100))) { printf("%d%d%d%d%d+%d%d%d+%d%d%d=%d%d%d%d%d\n", F, O, R, T, Y, T, E, N, T, E, N, S, I, X, T, Y); } } } } } } } } } } return 0; }