/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } 7 push( 500 ) top() push( 7 ) push( 35 ) top() pop() size() */ /* #include <stdio.h> int stack[201]; int top=0; void push(int n) { top++; stack[top]=n; } int pop() { if(top!=0) { return stack[top--]; } } int main() { char str[201]; int i,n,j,num=0; scanf("%d ",&n); for(i=0; i<n; i++) { gets(str); if(str[0]=='p'&&str[1]=='u') { for(j=6;str[j]!=' ';j++) { num=num*10+str[j]-'0'; } push(num); num=0; } else if(str[0]=='p'&&str[1]=='o') { pop(); } else if(str[0]=='t') { if(top==0) { printf("-1\n"); } else { printf("%d\n",stack[top]); } } else if(str[0]=='s') { printf("%d\n",top); } else { if(top==0) { printf("true\n"); } else { printf("false\n"); } } } } */ /* #include <stdio.h> int stack[201]; int top=-1; void push(int n) { top++; stack[top]=n; } int pop() { return stack[top--]; } int main() { char str[201]; int a,b,i,num=0,t=0; gets(str); for(i=0;str[i]!=NULL;i++) { if('0'<=str[i]&&str[i]<='9') { num=num*10+str[i]-'0'; if(str[i+1]==' ') { push(num); num=0; } } else if(str[i]=='+'||str[i]=='-'||str[i]=='*') { a=pop(); b=pop(); if(str[i]=='+') push(b+a); else if(str[i]=='-') push(b-a); else push(b*a); } } printf("%d",pop()); } */

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> char stack[100001]; int top=0; void push(char c) { top++; stack[top]=c; } char pop() { return stack[top--]; } int main() { char str[100001]; int i,t=0; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='('&&str[i+1]==')') { t=t+top; i++; } else if(str[i]=='(') { push('('); } else { pop(); t++; } } printf("%d",t); } 7 push( 523 ) top() push( 7 ) push( 3 ) top() pop() size() */ /* #include <stdio.h> int stack[201]; int top=0; void push(int n) { top++; stack[top]=n; } int pop() { return stack[top--]; } int main() { char str[201]; int i,n; scanf("%d ",&n); for(i=0; i<n; i++) { gets(str); if(str[0]=='p'&&str[1]=='u') { //push(str[6]-'0'); } else if(str[0]=='p'&&str[1]=='o') { pop(); } else if(str[0]=='t') { if(top==0) { printf("-1\n"); } else { printf("%d\n",stack[top]); } } else if(str[0]=='s') { printf("%d\n",top); } else { if(top==0) { printf("true\n"); } else { printf("false\n"); } } } } */ #include <stdio.h> int main() { char str[50]; int num=0; scanf("%s",str); for(int i=0;str[i]!=NULL;i++) { num=num*10 + str[i]-'0'; } printf("%d",num); }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int stack[100001]; int top=-1; void push(int n) { top++; stack[top]=n; } int pop() { return stack[top--]; } int main() { int a,n,i,t=0; scanf("%d", &a); for(i=1;i<=a;i++) { scanf("%d", &n); if(n==0) { pop(); } else { push(n); } } while(top!=-1) { t=t+pop(); } printf("%d",t); } 'a' 97 NULL 0 */ /* #include <stdio.h> int top=-1; void push() { top++; } void pop() { top--; } int main() { char str[500001]; scanf("%s",str); for(int i=0 ; str[i]!=NULL ; i++) { if(str[i]=='(') { push(); } else { if(top==-1) { printf("bad"); return 0; } pop(); } } if(top==-1) { printf("good"); } else { printf("bad"); } } */ #include <stdio.h> char n[100001]; int top=-1; void push(char str) { top++; stack[top]=n; } char pop() { return stack[top--]; } int main() { char str[100001]; scanf("%s",str); for() }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int stack[10000]; int top=-1; void push(int n) { top++; stack[top]=n; } int pop() { return stack[top--]; } int main() { char n[10000]; int i; scanf("%s",n); for(i=0;n[i]!=NULL;i++) { push(n[i]-'0'); } for(i=0;i<=strlen(n)-1;i++) { printf("%d",pop()); } } */ #include <stdio.h> char stack[10000]; int top=-1; void push(char n) { top++; stack[top]=n; } char pop() { return stack[top--]; } int main() { char n[201]; int a,i,t=0; scanf("%d",&a); scanf("%s",n); for(i=a-1;i>=0;i--) { push(n[i]); t++; if(t!=a&&t%3==0) { push(','); } } while(top!=-1) { printf("%c",pop()); } }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } Call by Reference Call by Value #include <stdio.h> int f(int* pn) { *pn=*pn+5; } int main() { // int n; // scanf("%d",&n); // f(&n); // printf("%d",n); // return 0; int a=5; //정수를저장하는 변수 a선언 printf("a = %d\n",a); printf("&a = %d\n",&a); int* pa = &a; // 주소를 저장하는 변수 pa 선언 printf("pa = %d\n",pa); printf("*pa = %d",*pa); } */ /* #include <stdio.h> int myswap(int* a, int* b) { int t; if(*a>*b) { t=*a; *a=*b; *b=t; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ /* #include <stdio.h> void s(char* str) { printf("%s",str); } int main() { char str[50]; scanf("%s",str); s(&str[1]); //printf("%s",str); return 0; } */ /* #include <stdio.h> int a,b; void m(char* str) { str[b]=0; printf("%s",str); } int main() { char str[100]; scanf("%s %d %d",str,&a,&b); m(&str[a]); return 0; } 자료구조 스택 큐 연결리스트 트리 그래프 .. */ /* #include <stdio.h> int stack[50]; int top=-1; void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { top++; stack[top]=3; top++; stack[top]=5; printf("%d",stack[top]); top--;#include <stdio.h> int a,b; void m(char* str) { str[b]=0; printf("%s",str); } int main() { char str[100]; scanf("%s %d %d",str,&a,&b); m(&str[a]); return 0; } // push(3); // push(5); // printf("%d",pop()); } */ #include <stdio.h> int stack; int top=-1; void push(int n) { top++ stack[top]==n; } int pop() { return stack[top--]; } int main() { int n,i; }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int main() { int a; int n,i,t=1,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); if(a==1) { sum=sum+t; t++; } else { t=1; } } printf("%d",sum); return 0; } */ /* #include <stdio.h> int main() { int arr[100001]; int n,k,i,j,max=-10000000,sum=0; scanf("%d %d",&n,&k); for(i=1; i<=n; i++) { scanf("%d",&arr[i]); } for(i=1; i<=n-(k-1); i++) { sum=0; for(j=i; j<=k+i-1; j++) { sum+=arr[j]; } if(max<sum) { max=sum; } } printf("%d",max); return 0; } */ /* #include <stdio.h> int main() { char arr[51]; int i,h=0; scanf("%s",arr); for(i=0;i<strlen(arr);i++) { if(arr[i]==arr[i+1]) { h+=5; } else { h+=10; } } printf("%d",h); return 0; } */ /* #include <stdio.h> int main() { int map[101][101]={},i,j,n,x,y,sum=0; scanf("%d",&n); for(int k=1;k<=n;k++) { scanf("%d %d",&x,&y); for(i=x;i<=x+9;i++) { for(j=y;j<=y+9;j++) { map[i][j]=1; } } } for(i=1;i<=100;i++) { for(j=1;j<=100;j++) { if(map[i][j]==1) { sum++; } } } printf("%d",sum); return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%d %d",(a+(b+c)/60)%24,(b+c)%60); } */ /* #include <stdio.h> int main() { int i,n,rev=0,a=0; scanf("%d",&n); while(n!=0) { rev=rev*10+n%10; a=a+n%10; n=n/10; } printf("%d\n%d",rev,a); } */ #include <stdio.h> int main() { double a,b,s=0; int i; for(i=1;i<=5;i++) { scanf("%lf %lf",&a,&b); if(b-a>1 && b-a<=5) { s=s+b-a-1; } else if(5<b-a) { s=s+4; } } if(s>=15) { printf("%d",(int)(10000*s*0.95)); } else if(s<=5) { printf("%d",(int)(10000*s*1.05)); } else { printf("%d",(int)(10000*s)); } return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ //;;;;;;;;;;;; 쓰세요 제발 좀 /* #include <stdio.h> int arr[100001]; int bs(int s,int e,int k) { int mid=(s+e)/2; if(s>=e) { return mid; } if(k<=arr[mid]) { bs(s,mid,k); } else if(k>arr[mid]) { bs(mid+1,e,k); } } int main() { int i,n,k; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { scanf("%d",&arr[i]); } if(arr[n]<k) { printf("%d",n+1); } else { printf("%d",bs(1,n,k)); } return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } int bs(int s,int e,int k) bs(1,n,k) // arr[1] ~ arr[n] 중에 k값의 위치를 리턴 #include <stdio.h> int arr[1000001]; int bs(int s,int e,int k) { int mid=(s+e)/2; if(s>=e&&arr[mid]!=k) { return -1; } if(k<arr[mid]) { bs(s,mid-1,k); } else if(k>arr[mid]) { bs(mid+1,e,k); } else { return mid; } } int main() { int i,k,n,m; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&arr[i]); } scanf("%d",&m); for(i=1;i<=m;i++) { scanf("%d",&k); printf("%d ",bs(1,n,k)); } return 0; } */ #include <stdio.h> int arr[100001]; int bs(int s,int e,int k) { int mid=(s+e)/2; if(arr[e]<k) { return e+1; } if(s==e) { return mid; //k이상인 수가 처음으로 등장하는 위치 } if(k>arr[mid]) { bs(mid+1,e,k); } else if(k<=arr[mid]) { bs(s,mid,k); } } int main() { int i,n,k; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { scanf("%d",&arr[i]); } printf("%d",bs(1,n,k)); return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> typedef struct { char a[100]; int b,c,d; } hi; int main() { hi arr[101],temp; int n,i,j; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d",arr[i].a,&arr[i].b,&arr[i].c,&arr[i].d); } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(arr[j].b>arr[j+1].b) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } else if(arr[j].b==arr[j+1].b) { if(arr[j].c>arr[j+1].c) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } else if(arr[j].c==arr[j+1].c) { if(arr[j].d>arr[j+1].d) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } else if(arr[j].d==arr[j+1].d) { if(strcmp(arr[j].a,arr[j+1].a)>0) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } } } for(i=1; i<=n; i++) { printf("%s\n",arr[i].a); } return 0; } */ /* #include <stdio.h> typedef struct { char a[101]; int b; }hi; int main() { hi arr[51],temp; int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%s %d",arr[i].a,&arr[i].b); } for(i=1;i<n;i++) { for(j=1;j<=n-1;j++) { if(arr[j].b<arr[j+1].b) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } printf("%s",arr[3].a); } */ /* #include <stdio.h> typedef struct { int a,b,c; }hi; int main() { hi arr[1001],temp; int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d %d",&arr[i].b,&arr[i].c); arr[i].a=i; } for(i=1;i<n;i++) { for(j=1;j<=n-1;j++) { if(arr[j].b<arr[j+1].b) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } else if(arr[j].b==arr[j+1].b) { if(arr[j].c<arr[j+1].c) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } for(i=1;i<=n;i++) { printf("%d %d %d\n",arr[i].a,arr[i].b,arr[i].c); } return 0; } binary search // s번째부터 e번째까지 중에 k의 위치 리턴 (없으면 -1) */ /* #include <stdio.h> int arr[1000]; int bs(int s, int e, int k) { int mid=(e+s)/2; if(s==e&&arr[mid]!=k) { return -1; } if(k<arr[mid]) { bs(s,mid-1,k); } else if(k>arr[mid]) { bs(mid+1,e,k); } else { return mid; } } int main() { int i,k; for(i=1;i<=5;i++) { scanf("%d",&arr[i]); } scanf("%d",&k); printf("k값의 위치는??!! %d 입니다!!",bs(1,5,k)); return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> typedef struct { int a,b,c; }babo; int main() { babo arr[101]; int n,i,m=1,q,p; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d %d %d",&arr[i].a,&arr[i].b,&arr[i].c); } for(i=1;i<=n;i++) { if(arr[i].c>arr[m].c) { m=i; } } printf("%d %d\n",arr[m].a,arr[m].b); q=m; arr[m].c=0; for(i=1;i<=n;i++) { if(arr[i].c>arr[m].c) { m=i; } } printf("%d %d\n",arr[m].a,arr[m].b); arr[m].c=0; if(arr[q].a==arr[m].a) { p=arr[q].a; } for(i=1;i<=n;i++) { if(p!=arr[i].a&&arr[i].c>arr[m].c) { m=i; } } printf("%d %d",arr[m].a,arr[m].b); return 0; } */ /* #include<stdio.h> typedef struct { char a[11]; int b; }hi; int main() { hi arr[101]; int n,m,i,j,t=0; scanf("%d %d",&n,&m); for(i=1;i<=n;i++) { scanf("%s %d",arr[i].a,&arr[i].b); } for(i=1;i<=m;i++) { for(j=1;j<=n;j++) { if(arr[t].b<arr[j].b) { t=j; } } printf("%s\n",arr[t].a); arr[t].b=0; } return 0; } */ /* #include<stdio.h> typedef struct { int a,b; }hi; int main() { hi arr[101],temp; int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d %d",&arr[i].a,&arr[i].b); } for(i=1;i<n;i++) { for(j=1;j<=n-1;j++) { if(arr[j].a>arr[j+1].a) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } for(i=1;i<=n;i++) { printf("%d %d\n",arr[i].a,arr[i].b); } return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int a[101]; int i,j,temp,n=7; int main() { for(i=0;i<=n-1;i++) { scanf("%d",&a[i]); } for(i=0;i<=n-1;i++) { for(j=0;j<=n-i;j++) { if(a[j]<a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(i=0;i<=1;i++) { printf("%d\n",a[i]); } return 0; } 배열 array 구조체 : 민결이가 만드는 자료형!!! #include <stdio.h> typedef struct { int jumsu; char deunggup; }student; int main() { //int arr[50]; //char arr1[50]; student arr[50]; arr[0].jumsu=50; scanf("%d",&arr[0].jumsu); scanf("%c",&arr[0].deunggup); } */ /* #include <stdio.h> typedef struct { int a; int b; }babo; int main() { babo arr[201]; int n,i,j,t=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&arr[i].a); } for(i=1;i<=n;i++) { t=0; for(j=1;j<=n;j++) { if(arr[i].a<arr[j].a) { t++; } } arr[i].b=t+1; } for(i=1;i<=n;i++) { printf("%d %d\n",arr[i].a,arr[i].b); } } */ #include <stdio.h> typedef struct { char d[10]; int a,b,c; } hihello; int main() { hihello arr[101]; int n,i,j,t=0,q=0,m=1; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d",arr[i].d,&arr[i].a,&arr[i].b,&arr[i].c); } for(i=1; i<=n; i++) { if(arr[i].a>arr[m].a) { m=i; } } printf("%s ",arr[m].d); t=0; for(j=1; j<=n; j++) { if(arr[m].b<arr[j].b) { t++; } } printf("%d ",t+1); q=0; for(j=1; j<=n; j++) { if(arr[m].c<arr[j].c) { q++; } } printf("%d",q+1); return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int a[101]; int n,i,j,t; 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;j++) { if(a[j]<a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(i=1;i<=n;i++) printf("%d ",a[i]); return 0; } */ /* #include <stdio.h> int a[1001]; int n,i,j,t,rec; int main() { scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<n;i++) { rec=0; for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { rec=1; t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } if(rec==0) { break; } } printf("%d",i-1); } #include <stdio.h> int a[100001]; int t; void quick_sort(int s, int e) { int pivot=s, low=s, high=e+1; if(s>=e) return ; do { do { low++; }while(a[pivot]>a[low]); do { high--; }while(a[pivot]<a[high]); if(low < high) { t=a[low]; a[low]=a[high]; a[high]=t; } }while(low<high); t=a[high]; a[high]=a[pivot]; a[pivot]=t; quick_sort(s,high-1); quick_sort(high+1,e); } int main() { int n,i,t; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a[i]); } quick_sort(1,n); for(i=1;i<=n;i++) printf("%d\n",a[i]); return 0; } */ #include<stdio.h> int main() { int a,b,n; scanf("%d-%d",&a,&b); b=b/1000000; if(b==1 || b==2) { printf("%04d/",a/10000+1900); } else { printf("%04d/",a/10000+2000); } n=a/100; printf("%02d/%02d ",n%100,a%100); if(b==1 || b==3) { printf("M"); } else { printf("F"); } return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int rec(int k,int n) { if(k==0) return n; if(n==0) return 0; return rec(k,n-1)+rec(k-1,n); } int main() { int k,n; while( scanf("%d %d", &k, &n) != EOF ) printf("%d\n", rec(k, n)); } */ /* #include<stdio.h> int memo[201]={}; int rec(int n) { if(memo[n]!=0) return memo[n]; if(n==1||n==2) return memo[n]=1; return memo[n]=(rec(n-2)+rec(n-1))%10009; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); } */ /* #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; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } 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[j]<a[min]) { min=j; } // 이 부분에 들어가야 될 코드를 작성하여 제출 } temp = a[i]; a[i] = a[min]; a[min] = temp; } for (i=1; i<=n; i++) printf("%d\n", 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>=1 && a[j]>key ;j--) { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; }

/* #include<stdio.h> int memo[201]={}; int rec(int n) { if(memo[n]!=0) return memo[n]; if(n==1||n==2) return memo[n]=1; return memo[n]=(rec(n-1)+rec(n-2))%10009; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); }*/ /* #include<stdio.h> int rec(int n) { printf("%d\n",n); if(n==1||n==2) return 1; return (rec(n-1)+rec(n-2))%10009; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); } #include <stdio.h> int rec(int n) { } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); } */ /* #include <stdio.h> int memo[100001]={}; int rec(int n) { if(memo[n]!=0) return memo[n]; if(n==1) return memo[n]=1; if(n==2) return memo[n]=2; if(n==3) return memo[n]=4; return memo[n]=(rec(n-3)+rec(n-2)+rec(n-1))%1000; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); } */ /* #include <stdio.h> int memo[51][51]={}; int pas(int a,int b) { if(memo[a][b]!=0) return memo[a][b]; if(a==1||b==1) return memo[a][b]=1; return memo[a][b]=(pas(a-1,b)+pas(a,b-1))%100000000; } int main() { int a,b; scanf("%d %d",&a,&b); printf("%d",pas(a,b)); } */ /* #include <stdio.h> void star(int n) // *을n번출력 { if(n==0) return ; star(n-1); printf("*"); } void rec(int n) { if(n==0) return ; rec(n-1); //*을 n번 출력 star(n); printf("\n"); } int main() { int n; scanf("%d",&n); rec(n); } */ #include <stdio.h> void rec(int n) { if(n==0) return ; rec(n/2); printf("%d",n%2); } int main() { int n; scanf("%d",&n); if(n==0) printf("0"); rec(n); }

//재귀함수 : rec /* rec(n) : 1부터 n까지 출력 1 부터 n-1까지 출력 -> n출력 rec(n-1) -> printf("%d",n); #include <stdio.h> void rec(int n) { if(n==0) return ; //종료조건 rec(n-1); //재귀호출 printf("%d ",n); } int main() { rec(5); } */ /* rec (n) : n부터 1까지 출력 : n출력 -> n-1부터 1까지 출력 */ /* #include <stdio.h> void rec(int n) { if(n==0) return; printf("%d\n",n); rec(n-1); } int main() { int n; scanf("%d",&n); rec(n); } */ /* #include<stdio.h> void rec(int a,int b) { if(a>b) return; if(a%2==1) { printf("%d ",a); } rec(a+1,b); } int main() { int a,b; scanf("%d %d",&a,&b); rec(a,b); } */ /* #include <stdio.h> void rec(int n) { printf("%d\n",n); if(n==1) return; if(n%2==1) { rec(3*n+1); } else { rec(n/2); } } int main() { int n; scanf("%d",&n); rec(n); } */ /* #include<stdio.h> void rec(int n) { if(n==1) { printf("1\n"); return; } if(n%2==1) { rec(3*n+1); } else { rec(n/2); } printf("%d\n",n); } int main() { int n; scanf("%d",&n); rec(n); } */ /* rec(n) : 1 ~ n 합 리턴 ((1 ~ n-1 합) + n) 리턴 */ /* #include<stdio.h> int rec(int n) { if(n==1) return 1; return rec(n-1)+n; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); } */ /* #include <stdio.h> int rec(int n) { if(n==1) return 1; return rec(n-1)*n; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); } */ #include <stdio.h> int rec(int n) { } int main() { int n; scanf("%d",&n); printf("%d",n) }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int f(int n) //n이라는 숫자의 각 자릿수의 합 { int i,c=0; while(n!=0) { c=c+n%10; n=n/10; } return c; } int main() { int n; scanf("%d",&n); while(f(n)>=10) { n=f(n); } printf("%d",f(n)); } /* #include <stdio.h> long long int n; long long int f(long long int n) { long long int rev=0; while(n!=0) { rev=rev*10+n%10; n=n/10; } return rev; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } 재귀함수 : 다시 돌아가는 함수 자기 자신으로 1. 종료조건 f(n) : n부터 1까지 출력 n출력 -> f(n-1) void f(int n) { printf("%d",n); if(n==0) return ; f(n-1); } int main() { int n; scanf("%d",&n); f(n); } */ /* #include <stdio.h> void f(int n) { if(n==0) return ; f(n-1); printf("%d\n",n); } int main() { int n; scanf("%d",&n); f(n); } */ /* #include <stdio.h> void f(int n) { if(n==0) return ; printf("%d\n",n); f(n-1); } int main() { int n; scanf("%d",&n); f(n); } */ #include <stdio.h> void f(int n) { printf() f() } int main() { int a,b; scanf("%d %d",&a,&b) f(); }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> long long int n; long long int f(long long int n) { long long int rev=0; while(n!=0) { rev=rev*10+n%10; n=n/10; } return rev; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int a, n; long long int pow(int a, int n) { int i; long long int c=1; if(a==1) { return 1; } else { for(i=1; i<=n; i++) { c=c*a; } } return c; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } */ /* #include <stdio.h> int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);} long long int lcm(int a, int b) { return (long long int)a*b/gcd(a,b); } int main() { int a, b; scanf("%d%d", &a, &b); printf("%lld\n", lcm(a, b)); } 16 */ /* #include <stdio.h> long long int n; int sqrt(long long int n) { int i=1; while((long long int)i*i<=n) { i++; } return i-1; } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; } */ /* #include <stdio.h> double f(double n) { if(n<0) { return n*-1; } return n; } int main() { double n; scanf("%lf",&n); printf("%.10g",f(n)); } */ /* #include <stdio.h> int n; int f(n) { int i, c=0; for(i=1; i<=n; i++) { if(n%i==0) { c++; } } return c; } int main() { scanf("%d", &n); printf("%d\n", f(n)); } */ /* #include <stdio.h> int n, a, b, d[1010]; long long int subsetsum(int a,int b) { int i; long long int c=0; for(i=a;i<=b;i++) { c=c+d[i]; } return c; } 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> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } */ /* #include <stdio.h> int n, d[110]; int f() { int i,c=0; for(i=0;i<n;i++) { if(d[i]>d[c]) { c=i; } } return c+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, d[100010], k; int f(int k) { int i,c=0; for(i=1; i<=n; i++) { if(k==d[i]) { c=i; break; } else { c=-1; } } return c; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", f(k)); } */ /* #include <stdio.h> int n; long long int f(int n) { int i; long long int c=0; for(i=1;i<=n;i++) { c=c+i; } return c; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int n, a, b, d[1010]; int maxi(int a, int b) { int i,c=a; for(i=a;i<=b;i++) { if(d[i]>d[c]) { c=i; } } return c; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%d\n", maxi(a, b)); } */ /* #include <stdio.h> int n, k, d[1010]; int lower_bound(int k) { int i,c; for(i=1;i<=n;i++) { if(k<=d[i]) { c=i; break; } else { c=n+1; } } return c; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", lower_bound(k)); } */ /* #include <stdio.h> int n; long long int d[110]; long long int f() { int i; long long int c=d[1]; for(i=1; i<=n; i++) { if(c>d[i]) { c=d[i]; } } return c; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%lld", &d[i]); printf("%lld", f()); return 0; } */ #include <stdio.h> long long int n; long long int f(long long int n) { int i; for(i=n;i>=1;i--) { n; } } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } #include <stdio.h> int main() { int map[101][101]={},a,x,y,i,j; scanf("%d",&a); for(i=1;i<=a;i++) { scanf("%d %d",&x,&y); for(j=1) } } 함수 : 명령들 #include <stdio.h> int a,b; //전역변수 global // //star(int n) //매개변수 //{ // int i; //지역변수 local // printf("%d",a); // for(i=1;i<=n;i++) // { // printf("*"); // } // printf("\n"); // return ; //} //int f(int a, int b) //{ // return a+b; //} //double f(int a, int b) //{ // return (double)a/b; //} int main() { //scanf("%d",&a); //star(a); scanf("%d %d",&a,&b); printf("f(a,b) 실행 결과 : %lf",f(a,b)); return 0; } */ /* #include <stdio.h> void f() { printf("hello"); } int main() { f(); return 0; } */ /* #include <stdio.h> char f() { return 'A'; } int main() { printf("%c", f() ); return 0; } */ /* #include <stdio.h> int n; void f() { if(n==1) { printf("hello"); } else if(n==2) { printf("world"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; char grade(int n) { if(90<=n && n<=100) { return 'A'; } else if(80<=n && n<90) { return 'B'; } else if(70<=n && n<80) { return 'C'; } else if(60<=n && n<70) { return 'D'; } else { return 'F'; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } */ /* #include <stdio.h> int n; long long int f(int n) { int i; long long int c=1; for(i=1;i<=n;i++) { c=c*i; } return c; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int a, b; int gcd(int a, int b) { int i; for(i=a;i>=1;i--) { if(a%i==0 && b%i==0) { return i; } } } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } */ /* #include <stdio.h> float circle(int r) { return r*r*3.14; } main() { int r; scanf("%d", &r); printf("%.2f", circle(r)); } */ #include <stdio.h> int n, k, d[1010]; int upper_bound(int k) { int i; if(d[n]<k) return n+1; for(i=1; i<=n; i++) { if(d[i]>k) { return i; } } } 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)); }