/* #include<stdio.h> int map[101][101]= {},n,k,c[101][101]={}; void dfs(int x,int y) { if(x<=0||y<=0||x>n||y>n||map[x][y]<=k||c[x][y]==1) return ; c[x][y]=1; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); } int main() { int i,j,a[101]={},temp; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%d",&map[i][j]); } } for(k=1; k<=100; k++) { for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(map[i][j]>k&&c[i][j]==0) { a[k]++; dfs(i,j); } } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { c[i][j]=0; } } } for(i=1; i<100; i++) { for(j=1; j<=100-i; j++) { if(a[j]<a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } if(a[1]==0) printf("1"); else printf("%d",a[1]); } /* #include<stdio,h> int map[11][11]; void dfs(int x,int y) { if(x<=0||y<=0||x>10||y>10||x<) } int main() { int i,j; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d",&map[j][i]); } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { if(map[j][i]>0) { dfs(j,i); } } } } /* #include<stdio.h> int n,m,map0[101][101]={},map1[101][101]={}; void dfs0(int x,int y) { if(x<=0||y<=0||x>m||y>n||map0[x][y]!=1) return ; map0[x][y]=3; dfs0(x,y+1); dfs0(x,y-1); dfs0(x+1,y); dfs0(x-1,y); } void dfs1(int x,int y) { if(x<=0||y<=0||x>m||y>n||map1[x][y]!=0) return ; map1[x][y]=3; dfs1(x,y+1); dfs1(x,y-1); dfs1(x+1,y); dfs1(x-1,y); } int main() { int i,j,num0=0,num1=0; scanf("%d %d",&n,&m); for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { scanf("%d",&map0[j][i]); map1[j][i]=map0[j][i]; } } for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { if(map0[j][i]==1) { num0++; dfs0(j,i); } if(map1[j][i]==0) { num1++; dfs1(j,i); } } } printf("%d %d",num1,num0); } /* #include<stdio.h> int n,map[101][101]={},v[101]={},i; int queue[10000]; int front=-1,rear=-1; void enq(int data) { queue[++rear]=data; } int deq() { return queue[++front]; } int isempty() { if(rear==front) return 1; else return 0; } void bfs(int node) { for(i=1; i<=n; i++) { if(map[node][i]==1&&v[i]==0) { enq(i); v[i]=1; } } } int main() { int m,x,y,k,num=0; scanf("%d %d",&n,&m); for (i=1; i<=m; i++) { scanf("%d %d",&x,&y); map[x][y]=1; map[y][x]=1; } v[1]=1; bfs(1); while(!isempty()) { k=deq(); bfs(k); num++; } printf("%d",num); } /*/ #include<stdio.h> int map[101][101]={},q[10000][2]={},rear=-1,front=-1,num=0,n,m; int o,p; void enq(int x,int y) { q[++rear][0]=x; q[rear][1]=y; } void deq() { o=q[++front][0]; p=q[front][1]; } void bfs(int x,int y) { if(x>0&&y>1&&x<=n&y<=m&&map[x][y-1]==0) { enq(x,y-1); map[x][y-1]=1; } if(x>0&&y>0&&x<=n&y<m&&map[x][y+1]==0) { enq(x,y+1); map[x][y+1]=1; } if(x>1&&y>0&&x<=n&y<=m&&map[x-1][y]==0) { enq(x-1,y); map[x-1][y]=1; } if(x>0&&y>0&&x<n&y<=m&&map[x+1][y]==0) { enq(x+1,y); map[x+1][y]=1; } } int main() { int i,j,k; scanf("%d %d",&n,&m); for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { scanf("%d",&map[i][j]); if(map[i][j]==1) { enq(i,j); } } } while(rear!=front) { deq(); bfs(o,p); } }

/* #include<stdio.h> int map[100][100]={},n,m,num=0; int cnt[500]={}; void dfs(int x,int y) { if(x<0||y<0||x>=n||y>=m||map[x][y]!=0) return ; map[x][y]=3; cnt[num]++; dfs(x-1,y); dfs(x+1,y); dfs(x,y-1); dfs(x,y+1); } int main() { int i,j,o,x1,x2,y1,y2,k,temp; scanf("%d %d %d",&n,&m,&o); for(k=1; k<=o; k++) { scanf("%d %d %d %d",&x1,&y1,&x2,&y2); for(i=x1; i<x2; i++) { for(j=y1; j<y2; j++) { map[j][i]=7; } } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { if(map[i][j]==0) { num++; dfs(i,j); } } } printf("%d\n",num); for(i=1; i<num; i++) { for(j=1; j<=num-i; j++) { if(cnt[j]>cnt[j+1]) { temp=cnt[j]; cnt[j]=cnt[j+1]; cnt[j+1]=temp; } } } for(i=1; i<=num; i++) { printf("%d ",cnt[i]); } } /* #include<stdio.h> char map[15][15]={}; void dfs(int x,int y) { if(x<0||y<0||x>9||y>9||map[x][y]=='*') return ; map[x][y]='*'; dfs(x,y-1); dfs(x,y+1); dfs(x-1,y); dfs(x+1,y); } int main() { int i,j,x,y; for(i=0; i<=9; i++) { scanf("%s", map[i]); } scanf("\n%d %d",&x,&y); dfs(y,x); for(i=0; i<=9; i++) { for(j=0; j<=9; j++) { printf("%c",map[i][j]); } printf("\n"); } } /*/ #include<stdio.h> int map[101][101]= {},n,k,c[101][101]={}; void dfs(int x,int y) { if(x<=0||y<=0||x>n||y>n||map[x][y]<=k||c[x][y]==1) return ; c[x][y]=1; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); } int main() { int i,j,a[101]={},temp; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%d",&map[i][j]); } } for(k=1; k<=100; k++) { for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(map[i][j]>k&&c[i][j]==0) { a[k]++; dfs(i,j); } } } } for(i=1; i<100; i++) { for(j=1; j<=100-i; j++) { if(a[j]<a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } printf("%d",a[1]); }

/* #include<stdio.h> int n,map[101][101]={},num=0,block[320]={}; void dfs(int x,int y) { if(map[x][y]!=1||x<=0||y<=0||x>n||y>n) return ; map[x][y]=7; block[num]++; dfs(x,y-1); dfs(x,y+1); dfs(x-1,y); dfs(x+1,y); } int main() { int i,j,temp; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%1d",&map[i][j]); } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(map[i][j]==1) { num++; dfs(i,j); } } } for(i=1; i<num; i++) { for(j=1; j<num-i+1; j++) { if(block[j]>block[j+1]) { temp=block[j]; block[j]=block[j+1]; block[j+1]=temp; } } } printf("%d\n",num); for(i=1; i<=num; i++) { printf("%d\n",block[i]); } } /* #include<stdio.h> int map[8][8],pang=0,num=0; void dfs(int x,int y,int color) { if(map[x][y]==0||map[x][y]!=color||x<=0||y<=0||x>7||y>7) return ; map[x][y]=0; pang++; dfs(x,y+1,color); dfs(x,y-1,color); dfs(x+1,y,color); dfs(x-1,y,color); } int main() { int i,j,n=0; for(i=1; i<=7; i++) { for(j=1; j<=7; j++) { scanf("%d",&map[i][j]); } } for(i=1; i<=7; i++) { for(j=1; j<=7; j++) { if(map[i][j]!=0) { pang=0; dfs(i,j,map[i][j]); if(pang>=3) num++; } } } printf("%d",num); } /*/ #include<stdio.h> int map[101][101]={},n,m,num=0; int cnt[500]={}; void dfs(int x,int y) { if(x<0||y<0||x>n||y>m||map[x][y]!=0) return ; map[x][y]=3; cnt[num]++; dfs(x-1,y); dfs(x+1,y); dfs(x,y-1); dfs(x,y+1); } int main() { int i,j,o,x1,x2,y1,y2,k; scanf("%d %d %d",&m,&n,&o); for(k=1; k<=o; k++) { scanf("%d %d %d %d",&x1,&y1,&x2,&y2); for(i=x1; i<x2; i++) { for(j=y1; j<y2; j++) { map[i][j]=7; } } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ",map[i][j]); } printf("\n"); } for(i=0; i<n; i++) { for(j=0; j<m; j++) { if(map[i][j]==0) { num++; dfs(i,j); } } } printf("%d\n",num); for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ",map[i][j]); } printf("\n"); } }

/* #include<stdio.h> int main() { int n,a[10]= {},m,k=0,i; scanf("%d",&n); m=n-1; while(777) { a[k]=m%26; m/=26; if(m==0) break; m--; k++; } for(i=k; i>=0; i--) { printf("%c",a[i]+65); } return 0; } /*/ /* #include <stdio.h> int map[26][26]={}; int n,num=0,cnt=0; int danji[400]={}; void dfs(int x, int y) { //1*2 + 8*9 + 7*9+ 5*6 if(map[x][y]!=1 || x<=0 || y<=0 || x>n || y>n ) return ; map[x][y]=-1; cnt++; dfs(x,y+1); dfs(x,y-1); dfs(x+1,y); dfs(x-1,y); } int main() { int i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%1d",&map[i][j]); } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(map[i][j]==1) { cnt=0; dfs(i,j); num++; danji[num]=cnt; } } } printf("%d\n",num); //danji 정렬 for(i=1;i<=num;i++) { printf("%d\n",danji[i]); } return 0; } #include<stdio.h> int n,m,num=0; char map[101][101]={}; void dfs(int x,int y) { if(map[x][y]!='L'||x<=0||y<=0||x>n||y>m) return ; map[x][y]='K'; dfs(x-1,y); dfs(x+1,y); dfs(x,y-1); dfs(x,y+1); dfs(x-1,y-1); dfs(x+1,y-1); dfs(x-1,y+1); dfs(x+1,y+1); } int main() { int i,j; scanf("%d %d",&m,&n); for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { scanf(" %c",&map[i][j]); } } for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { if(map[i][j]=='L') { dfs(i,j); num++; } } } printf("%d",num); } */

/* #include<stdio.h> #include<string.h> struct _node str { char word[1000]; }; int main() { char word1[1000] = {0}; char word2[1000] = {0}; int i; struct _node a, b; strcmp(a.word, b.word); scanf("%s %s", word1, word2); printf("%d", strcmp(word1, word2)); for(i=0; i<strlen(word1); i++) { if(word1[i] > word2[i]) { } } } /* #include<stdio.h> #include<string.h> struct schedule { char n[100]; int t; }; int main() { struct schedule s[101]; int k,i,j,u,y,m,d; scanf("%d",&k); for(i=1; i<=k; i++) { scanf(" %s %d %d %d",s[i].n,&y,&m,&d); s[i].t=10000*y+100*m+d; } for(i=1; i<k; i++) { for(j=1; j<k-i+1; j++) { if(s[j].t>s[j+1].t) { s[0]=s[j]; s[j]=s[j+1]; s[j+1]=s[0]; } else if(s[j].t==s[j+1].t) { if(strcmp(s[j].n,s[j+1].n)>0) { s[0]=s[j]; s[j]=s[j+1]; s[j+1]=s[0]; } } } } for(i=1; i<=k; i++) printf("%s\n",s[i].n); return 0; } #include<stdio.h> #define size int stack[size]; int top=-1; void push(int data) { if(top==size-1) return ; stack[++top]=data; } int pop() { if(top==-1) { return 0; } return stack[top--]; } int main() { int i,j,a,b,n,m,arr[101][101]= {},k=0; int t=1,visited[101]= {}; scanf("%d %d",&n,&m); for(i=1; i<=m; i++) { scanf("%d %d",&a,&b); arr[a][b]=1; arr[b][a]=1; } push(1); visited[1]=1; while(top!=-1) { for(i=1; i<=n; i++) { if(arr[t][i]==1 && visited[i]==0) { visited[i]=1; t=i; push(t); break; } } t=pop(); } for(i=1; i<=n; i++) { if(visited[i]==1) { k++; } } printf("%d",k); } /* #include<stdio.h> #define size 101 int visited[size]= {},arr[size][size]= {},n; void dfs(int node) { int i; visited[node]=1; for(i=1; i<=n; i++) { if(arr[node][i]==1 && visited[i]==0) { dfs(i); } } } int main() { int i,j,a,b,m,k=0; scanf("%d %d",&n,&m); for(i=1; i<=m; i++) { scanf("%d %d",&a,&b); arr[a][b]=1; arr[b][a]=1; } dfs(1); for(i=2; i<=n; i++) { if(visited[i]==1) { k++; } } printf("%d",k); return 0; } /*/ #include<stdio.h> int n,a[25][25]; void dfs() { } int main() { int i,j; scanf("%d",&n); for(i=1; i=n; i++) { for(j=1; j<=n; j++) { scanf("%d",&a[i][j]); } } }

/* #include<stdio.h> int a[100001]= {},n; int partition(int left, int right) { int low=left,high=right,temp; int pivot=(int)((left+right)/2.0); while(low<high) { while(a[low]<a[pivot] && low<high) { low++; } while(a[high]>=a[pivot] && low<high) { high--; } if(low<high) { temp=a[high]; a[high]=a[low]; a[low]=temp; if(low==pivot) { pivot = high; } } } temp=a[pivot]; a[pivot]=a[high]; a[high]=temp; return high; } void quicksort(int left, int right) { int p; if(left<right) { p=partition(left,right); quicksort(left,p-1); quicksort(p+1,right); } } int main() { int i; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a[i]); } quicksort(1,n); for(i=1; i<=n; i++) { printf("%d\n",a[i]); } return 0; } */ #include<stdio.h> #define size int stack[size]; int top=-1; void push(int data) { for(top==size-1) return ; stack[++top]=data; } int pop() { if(top==-1) { return 0; } return stack[top--]; } int main() { int i,a,b,n,m,arr[101][101]={}; scanf("%d %d",&n,&m); for(i=1; i<=m; i++) { scanf("%d %d",&a,&b); arr[a][b]=1; arr[b][a]=1; } }

/* #include<stdio.h> int main() { int n; scanf("%d",&n); printf("%c%d",(n-4)%12+65,(n-4)%10); } */ #include<stdio.h> int a[100001]={},n; int quick(int left, int right) { int low=left+1,high=right,temp; int pivot=left; while(low<high) { high=right; low=left+1; while(a[high]>=a[pivot] && high>left) { high--; } while(a[low]<=a[pivot] && low<right) { low++; } if(low<high) { temp=a[high]; a[high]=a[low]; a[low]=temp; } } temp=a[pivot]; a[pivot]=a[high]; a[high]=temp; if(left<pivot-1) quick(left,pivot-1); if(pivot+1<right) quick(pivot+1,right); } int main() { int i; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a[i]); } quick(1,n); for(i=1; i<=n; i++) { printf(" %d\n",a[i]); } return 0; }

/* #include<stdio.h> int main() { int i,m,a[1001],b[1001],c[1001],A=0,B=0,C=0,as=0,bs=0,cs=0,p,P,n; scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d %d %d",&a[i],&b[i],&c[i]); as+=a[i]; bs+=b[i]; cs+=c[i]; if(a[i]==3) A++; if(b[i]==3) B++; if(c[i]==3) C++; } if(as>bs) { n=1; P=A; p=as; } else if(as<bs) { n=2; P=B; p=bs; } else { if(A>B) { n=1; P=A; p=as; } else if(B>A) { n=2; P=B; p=bs; } else { n=0; P=A; p=as; } } if(p<cs) { n=3; p=cs; } else if(p==cs) { if(P<C) { n=3; p=cs; } else if(P==C) { n=0; p=cs; } } printf("%d %d",n,p); } /* #include<stdio.h> #include<string.h> #define size 10000 int stack[size]; int top=-1; void push(int data) { if(top==size-1) return ; stack[++top]=data; } int pop() { if(top==-1) { return 0 ; } return stack[top--]; } int main() { int i,n=0; char s[size]; scanf("%s",s); for(i=0; i<strlen(s); i++) { if(s[i]=='(') { if(s[i+1]=='(') { push(1); } else { n+=top+1; } } else { if(s[i-1]==')') { pop(); n++; } } } printf("%d",n); } /*/

#include<stdio.h> int main() { int i,m,a[1001],b[1001],c[1001],A=0,B=0,C=0,as=0,bs=0,cs=0,p,P,n; scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d %d %d",&a[i],&b[i],&c[i]); as+=a[i]; bs+=b[i]; cs+=c[i]; if(a[i]==3) A++; if(b[i]==3) B++; if(c[i]==3) C++; } if(as>bs) { n=1; P=A; p=as; } else if(as<bs) { n=2; P=B; p=bs; } else { if(A>B) { n=1; P=A; p=as; } else if(B>A) { n=2; P=B; p=bs; } else { n=0; P=A; p=as; } } if(p<cs) { n=3; p=cs; } else if(p==cs) { if(P<C) { n=3; p=cs; } } printf("%d %d",n,p); }

/**/*/*/*/*/* #include<stdio.h> int main() { int i,n,m,a[100001]; scanf("%d %d",&n,&m); for(i=1; i<=n; i++) { scanf("%d",&a[i]); } for(i=1; i<=n; i++) { for(i=1; i<=m; i++) } }/* #include<stdio.h> struct sort { int k,m,s; }; int main() { int i,j,n; struct sort s[1001],t; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&s[i].m, &s[i].s); s[i].k = i; } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(s[j].m<s[j+1].m) { t = s[j]; s[j] = s[j+1]; s[j+1] = t; } else if(s[j].m==s[j+1].m) { if(s[j].s<s[j+1].s) { t=s[j]; s[j]=s[j+1]; s[j+1]=t; } } } } for(i=1; i<=n; i++) printf("%d %d %d\n",s[i].k,s[i].m,s[i].s); } */ */*/*//* #include<stdio.h> int main() struct smpp { int n,g }; { int i,m,j; struct smpp l[101],t; scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d %d",&l[i].n,&l[i].g); } for(i=1; i<=m; i++) { for(j=1; j<=m-i; j++) { if(l[j].n>l[j+1].n) { t=l[j]; l[j]=l[j+1]; l[j+1]=t; } } } for(i=1; i<=m; i++) printf("%d %d\n",l[i].n,l[i].g); } */ #include<stdio.h> int main { }

/* #include<stdio.h> int main() { int arr[8],sum[3]= {},i,j,temp; for(i=0; i<=7; i++) scanf("%d",&arr[i]); for(i=0; i<=2; i++) { for(j=1; j<=1+2*i; j++) { if(j%2==1) sum[i]=sum[i]+arr[j]; else sum[i]=sum[i]-arr[j]; } } for(i=0; i<=1; i++) { for(j=0; j<=1-i; j++) { if(sum[i]>sum[i+1]) { temp=sum[i]; sum[i]=sum[i+1]; sum[i+1]=temp; } } } printf("%d",sum[2]); return 0; } /*/ /* #include<stdio.h> int main() { int arr[20],sum[9]= {},i,j,temp; for(i=0; i<=19; i++) scanf("%d",&arr[i]); for(i=0; i<=8; i++) { for(j=1; j<=1+2*i; j++) { if(j%2==1) sum[i]=sum[i]+arr[j]; else sum[i]=sum[i]-arr[j]; } } for(i=0; i<=7; i++) { for(j=0; j<=7-i; j++) { if(sum[i]>sum[i+1]) { temp=sum[i]; sum[i]=sum[i+1]; sum[i+1]=temp; } } } printf("%d",sum[8]); return 0; } #include<stdio.h> int main() { int i, x, y, s=0,max=0; for(i=0; i<=9; i++) { scanf("%d %d", &x, &y); s -= x; s += y; if(max < s) { max = s; } } printf("%d",max); } /* #include<stdio.h> int main() { int hour,min,ovent; scanf("%d %d %d",&hour,&min,&ovent); printf("%d %d",(hour+(min+ovent)/60)%24,(min+ovent)%60); } /*/ #include<stdio.h> struct sort { int k,n,g }; int main() { int i,j,n; struct sort s[101], t; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&s[i].n, &s[i].g); s[i].k = i; } for(i=1; i<n; i++) { for(j=1; j<=n-i; i++) { if(s[j].n>s[j+1].n) { t = s[j]; s[j] = s[j+1]; s[j+1] = t; } } } for(i=1; i<=n; i++) printf("%d %d %d\n",s[i].k,s[i].n,s[i].g); }

/* #include<stdio.h> #define VALUE 50 const int Pi = 3.141592; int _gValue = 0; int _gVersion = 0.1; int main() { int i, j, k; int arr[100] = {0}; int antMap[100] = {0}; }/*/ /*/ #include<stdio.h> struct finthi { char name[15]; int sc; }; int main() { int n,i,j,max; struct finthi s[51],temp; scanf("%d ",&n); for(i=1; i<=n; i++) { scanf("%s %d",s[i].name,&s[i].sc); } for (i=1; i<n; i++) { max=i; for (j=i+1; j<=n; j++) { if(s[max].sc<s[j].sc) { max=j; } } temp = s[i]; s[i] = s[max]; s[max] = temp; } printf("%s",s[3].name); } /////////////////////////* #include<stdio.h> int main() { int a[4],i,j,temp; for(i=1; i<=3; i++) scanf("%d",&a[i]); for(j=1; j<=3; j++) { for(i=1; i<=3-j; i++) { if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } } } for(i=1; i<=3; i++) printf("%d ",a[i]); } /*//*//*/ #include <stdio.h> int a[10001]; int n, i, j, temp,find,p; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(j=1; j<n-i+1; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; find=temp; if(find==temp) { p=i; } } } } printf("%d",p); return 0; }

/* #include<stdio.h> #define size 5 int main() { int a[size],i,n,j; for(i=0; i<size; i++) { scanf("%d",&a[i]); } for(i=0; i<size-1; i++) { for(j=0; j<size-i-1; j++) { if(a[j]>a[j+1]) { n=a[j]; a[j]=a[j+1]; a[j+1]=n; } } }#include <stdio.h> int a[10001]; int n, i, j, temp, key; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=2; i<=n; i++) { key=a[i]; // 이 부분에 들어가야 될 코드를 작성하여 제출 { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } for(i=0; i<size; i++) { printf("%d ",a[i]); } } /* #include<stdio.h> int main() { int n,i,j,a[100],m; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); for(i=0; i<n-1; i++) { for(j=0; j<n-i-1; j++) { if(a[j]<a[j+1]) { m=a[j]; a[j]=a[j+1]; a[j+1]=m; } } } for(i=0; i<n; i++) printf("%d ",a[i]); } /* #include <stdio.h> int a[10001]; int n, i, j, temp; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(j=1; j<n-i+1; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } printf("----------------------------\n"); for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0; } /* } /* #include <stdio.h> int a[10001]; int n, i, j, temp, min; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=1; i<n; i++) { min=i; for (j=i+1; j<=n; j++) { if(a[min]<a[j]) { min=j; } } temp = a[i]; a[i] = a[min]; a[min] = temp; } for (i=1; i<=n; i++) printf("%d ", a[i]); return 0; } /* #include <stdio.h> int a[10001]; int n, i, j, temp, key; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=2; i<=n; i++) { key=a[i]; for(j=i-1; j>0 && a[j]>key; j--) { a[j+1]=a[j]; } a[j+1]=key; } printf("-----------\n"); for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } */ 4833 쇠막대기 idea ( push ) pop stack에 들어있는데이터 개수==놓여있는 막대 개수 레이저를 만나면 stack 데이터 개수 만큼 조각 생김 ) 막대기가 끝날대는 조각 1개 생김

/* #include<stdio.h> #define size 5 int que[size]; int re=-1,fr=-1; void enq(int data) { if(re==size-1) { printf("queue is full\n"); return ; } que[++re]=data; } int deq() { if(re==fr) { printf("queue is empty\n"); return -1; } return que[++fr]; } void view() { printf("------------------\n"); for(int i=fr+1;i<=re;i++) { printf("%d ",que[i]); } printf("\n------------------\n"); } */ //CIRCULAR QUEUE (1 EMPTY) //front가 가리키는 부분은 항상 비워놓는 곳 //왜 비워야할까?? full empty를 구분하기 위해서 #include<stdio.h> #define size 11 int cque[size]={}; int re=0,fr=0; void enq(int data) { if((re+1)%size==fr) { printf("cqueue is full\n"); return ; } re=(re+1)%size; cque[re]=data; } int deq() { int data; if(re==fr) { printf("cqueue is empty\n"); return -1; } fr=(fr+1)%size; data=cque[fr]; cque[fr]=0; return printf("%d",data);; } void view() { printf("----------------------------\n"); for(int i=0;i<size;i++) printf("%d ",i); printf("\n"); for(int i=0;i<size;i++) printf("%d ",cque[i]); printf("\n----------------------------\n"); } void change() { } int main() { int n, c; while(1) { printf("cqueue 1.enq 2.deq 3.front,rear 4.change>> "); scanf("%d",&n); if(n==1) { printf("enq data >> "); scanf("%d",&c); enq(c); view(); } else if(n==2) { deq(); view(); } else if(n=3) { printf("front : %d rear : %d\n",fr,re); } else { } } } /* #include<stdio.h> #include<stdio.h> int main() { int n,o=0,p=0; char s[100]; scanf("%s",s); for(int i=0; i<=strlen(s); i++) { if(s[i]=='(') } } /*/

/* //#include<stdio.h> //#define size 201 //int stack[size]; //int top=-1; //void push(int data) //{ // if(top==size-1) // return ; // stack[++top]=data; //} //int pop() //{ // if(top==-1) // return 32; // return stack[top--]; //} // //int main() //{ // int n; // char a[size]; // scanf("%d ",&n); // for(int i=0;i<n;i++) // { // gets(a); // // if(a[1]=='u')//push // { // push(a[6]-'0'); // } // else if(a[0]=='t')//top // { // if(top==-1) // { // printf("-1\n"); // } // else // { // printf("%d\n",stack[top]); // } // } // else if(a[0]=='p')//pop // { // pop(); // } // else if(a[0]=='s')//size // { // printf("%d\n",top+1); // } // else//empty // { // if(top==-1) // { // printf("true\n"); // } // else // { // printf("false\n"); // } // } // } // //} #include<stdio.h> #define size 201 int stack[size]; int top=-1; void push(int data) { if(top==size-1) return ; stack[++top]=data; } int pop() { if(top==-1) return 32; return stack[top--]; } int main() { int n,m,k=0,j=1,num=0; char a[size]; scanf("%d ",&n); for(int i=0;i<n;i++) { gets(a); if(a[1]=='u')//push { for(int j=6; ;j++) { if(a[j]!=' ') { num=num*10+a[j]-'0'; } else { push(num); num=0; break; } } } else if(a[0]=='t')//top { if(top==-1) { printf("-1\n"); } else { printf("%d\n",stack[top]); } } else if(a[0]=='p')//pop { pop(); } else if(a[0]=='s')//size { printf("%d\n",top+1); } else//empty { if(top==-1) { printf("true\n"); } else { printf("false\n"); } } } } /* #include<stdio.h> #include<string.h> int main() { int n=0,m=0; char a[50000]; gets(a); for(int i=0; i<strlen(a); i++) { if(a[i]=='(') { n++; } else { n--; } if(n<0) { m=-1; } } if(m==-1) { printf("bad"); } else if(n==0) { printf("good"); } else { printf("bad"); } } /*/ #include<stdio.h> int main() { }

/* #include<stdio.h> #include<string.h> #define size 101 int stack[size]; int top=-1; void push(char data) { if(top==size-1) return ; stack[++top]=data; } char pop() { if(top==-1) return 32; return stack[top--]; } int main() { int la,ls,sum,n=0,i,k,o,p; char a[size],s[size],tmp[size]; scanf("%s %s",a,s); la=strlen(a); ls=strlen(s); if(la<ls) { strcpy(tmp,a); strcpy(a,s); strcpy(s,tmp); } la=strlen(a); ls=strlen(s); while(ls>0) { sum=a[--la]-'0'+s[--ls]-'0'+n; push(sum%10); n=sum/10; } while(la>0) { sum=a[--la]-'0'+n; push(sum%10); n=sum/10; if(n!=0) push(n); k=top; for(i=1; i<=k+1; i++) { printf("%d",pop()); } return 0; } /*/ #include<stdio.h> #define size 201 int stack[size]; int top=-1; void push(char data) { if(top==size-1) return ; stack[++top]=data; } int pop() { if(top==-1) return 32; return stack[top--]; } int main() { int n; char a[size]; scanf("%d ",&n); for(int i=0;i<n;i++) { gets(a); if(a[1]=='u')//push { push(a[6]); } else if(a[0]=='t')//top { printf("%d",pop()); } else if(a[0]=='p'&&a[1]=='o')//pop { pop(); } else if(a[0]=='s')//size { printf("%d",top+2); } else//empty { if(top==-1) { printf("true"); } else { printf("false"); } } } }

/*/ #include<stdio.h> #include<string.h> struct old { int c,n,s; }; int main() { int i,m,o=1,c1,c2; struct old s[101]; scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d %d %d",&s[i].c,&s[i].n,&s[i].s); } for(i=1; i<=m; i++) { if(s[i].s>s[o].s) { o=i; } } printf("%d %d\n",s[o].c,s[o].n); s[o].s=0; c1=s[o].c;o=1; for(i=1; i<=m; i++) { if(s[i].s>s[o].s) { o=i; } } printf("%d %d\n",s[o].c,s[o].n); s[o].s=0; c2=s[o].c; o=1; if(c1==c2) { for(i=1; i<=m; i++) { if(s[i].c==c1) { s[i].s=0; } } } for(i=1; i<=m; i++) { if(s[i].s>s[o].s) { o=i; } } printf("%d %d",s[o].c,s[o].n); return 0; } /* #include<stdio.h> #include<string.h> void substr(char*s,int n,int m) { int i; for(i=n; i<n+m; i++) { printf("%c",s[i]); } } int main() { char s[100]; int n,m; scanf("%s",s); scanf("%d %d",&n,&m); substr(s,n,m); return 0; } /* #include <stdio.h> void myswap(int* pa, int* pb) { int tmp; if(*pa>*pb) { tmp=*pa; *pa=*pb; *pb=tmp; } } main() { int a, b; scanf("%d %d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } /* #include<stdio.h> struct score { char n[11]; int s; }; int main() { int i,j,m,k,o=1; struct score s[101]; scanf("%d %d",&m,&k); for(i=1; i<=m; i++) { scanf("%s %d",s[i].n,&s[i].s); } for(i=1; i<=k; i++) { for(j=1; j<=m; j++) { if(s[j].s>s[o].s) { o=j; } } printf("%s\n",s[o].n); s[o].s=0; o=1; } } /* #include<stdio.h> int main() { int a,b,c,d,n,m,k; char f; scanf("%d-%d",&n,&m); d=m/1000000; if(d==1||d==2) { a=1900+n/10000; } else { a=2000+n/10000; } b=n%10000/100; c=n%10000%100; if(d==1||d==3) { f='M'; } else { f='F'; } printf("%04d/%02d/%02d %c",a,b,c,f); } /*/ #include<stdio.h> int main() { int i,n,m=0,t=0; scanf("%d",&n); for(i=1; n>0; i++) { t=t*10+n%10; m=m+n%10; n=n/10; } printf("%d\n%d",t,m); return 0; }

/* #include<stdio.h> int m[51][51]={}; int p(int x,int y) { if(m[x][y]!=0) { return m[x][y]; } if(x==1|| y==1) { return m[x][y]=1; } return m[x][y]=(p(x-1,y)+p(x,y-1))%100000000; } int main() { int x,y; scanf("%d %d",&x,&y); printf("%d",p(x,y)); return 0; } /* #include<stdio.h> int main() { double a,s,d=0,f; int i; for(i=1; i<=5; i++) { scanf("%lf %lf",&a,&s); f=s-a-1; if(f>4) { d=d+4; } else if(f>0) { d=d+f; } } if(d>=15) { d=d/100*95; } else if(d<=5) { d=d/100*105; } printf("%d",(int)(d*10000)); return 0; } /* #iinclude<stdio.h> int m[101]={}; int s(int n) { if(m[n]1=0) { return m[n]; } if((n==1||n==2)||n==3) { return 1; } return } int main() { int n; scanf("%d",&n); printf("%d",s(n)); } /*/ /* #include<stdio.h> struct person { char name[10]; int age; char sex; double money; }; typedef struct { char name[10]; int age; char sex; double money; }person; int main() { //struct person p[100]; person p[100]; p[5].age=8; p[1].money=1.0; printf("%d %lf",p[i].age,p[j].money); } /* #include<stdio.h> struct score { int j,g; }; int main() { int n,i,j,p=1; struct score s[201]; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&s[i].j); } for(i=1; i<=n; i++) { p=1; for(j=1;j<=n;j++) { if(s[i].j<s[j].j) { p++; } } s[i].g=p; } for(i=1; i<=n; i++) { printf("%d %d\n",s[i].j,s[i].g); } return 0; } /*/ #include<stdio.h> struct score { char name[11]; int s1,s2,s3; }; int main() { int n,p=1,mi=1,i; struct score s[101]; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d",s[i].name,&s[i].s1,&s[i].s2,&s[i].s3); } for(i=1; i<=n; i++) { if(s[i].s1>s[mi].s1) { mi=i; } } printf("%s ",s[mi].name); for(i=1; i<=n; i++) { if(s[mi].s2<s[i].s2) { p++; } } printf("%d ",p); p=1; for(i=1; i<=n; i++) { if(s[mi].s3<s[i].s3) { p++; } } printf("%d",p); return 0; }

/* #include <stdio.h> int n, k, d[1010]; int upper_bound(int k) { int i; for(i=1; i<=n; i++) { if(d[i]>k) { return i; } } return n+1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", upper_bound(k)); } /* #include<stdio.h> int r(int n) { if(n==1) { return 1; } return n+r(n-1); } int main() { int n; scanf("%d",&n); printf("%d",r(n)); } /* #include<stdio.h> void r(int n) { if(n==0) { return ; } r(n/2); printf("%d",n%2); } int main() { int n; scanf("%d",&n); if(n==0) { printf("0"); } else { r(n); } } /* #include<stdio.h> void r(int n) { printf("%d\n",n); if (n==1) { return ; } if(n%2==1) { r(3*n+1); } else { r(n/2); } } int main() { int n; scanf("%d",&n); r(n); } /* #include<stdio.h> void r(int n) { if(n==1) { return ; } if(n%2==1) { r(3*n+1); } else { r(n/2); } printf("%d\n",n); } int main() { int n; scanf("%d",&n); printf("1\n"); r(n); } /* #include<stdio.h> void star(int n) //*을 n개 출력하는 함수 { if(n==0) { return ; } star(n-1); printf("*"); } void r(int n) { if(n==0) { return ; } r(n-1); star(n); printf("\n"); } int main() { int n; scanf("%d",&n); r(n); }*/ #include<stdio.h> int memo[201]={}; int fib(int n) { if(memo[n]!=0) { return memo[n]; } if(n==1||n==2) { return memo[n]=1; } return memo[n] = (fib(n-1)+fib(n-2))%10009; } int main() { int n; scanf("%d",&n); printf("%d",fib(n)); }

/*/**//* #include <stdio.h> int n, d[110]; int f() { int i,k=d[0],m=0; for(i=1; i<n; i++) { if(k<d[i]) { k=d[i]; m=i; } } return m+1; } int main() { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &d[i]); printf("%d", f()); return 0; } /* #include <stdio.h> int n; long long int d[110]; long long int f() { int i,m; long long int k=d[1]; for(i=2; i<=n; i++) { if(k>d[i]) { k=d[i]; } } return k; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%lld", &d[i]); printf("%lld", f()); return 0; } /* #include <stdio.h> int n, a, b, d[1010]; long long int subsetsum(int a,int b) { int i; long long int m=0; for(i=a; i<=b; i++) { m=m+d[i]; } return m; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%lld\n", subsetsum(a, b)); } /* #include <stdio.h> int n, k, d[1010]; int findi(int k) { int i; for(i=1; i<=n; i++) { if(k==d[i]) { return i; } } return -1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", findi(k)); } /*/ //array string function // recursive function //#include <stdio.h> //void rec(int n) //{ // // printf("%d\n",n); // if(n==0) return ; // rec(n-1); //} // //int main() //{ // rec(5); //} /* #include<stdio.h> void r(int n) { if(n==+11) { return ; } printf("%d",n-9); r(n+1); } int main() { int k; scanf("%d",&k); r(k); } /* #include<stdio.h> void r(int n) { if(n==0) { return; } r(n-1); printf("%d\n",n); } int main() { int k; scanf("%d",&k); r(k); } /* #include<stdio.h> void r(int a,int s) { if(a==s+1) { return; } if(a%2==1) { printf("%d ",a); } r(a+1,s); } int main() { int a,b; scanf("%d %d",&a,&b); r(a,b); } /* #include<stdio.h> int fac(int n) { if(n==1) { return 1; } return n*fac(n-1); } int main() { int n; scanf("%d",&n); printf("%d",fac(n)); } /*/ #include<stdio.h> int f(int n) { if(n==2||n==1) { return 1; } return f(n-1)+f(n-2); } int main() { int n; scanf("%d",&n); printf("%d",f(n)); }