/* #include <stdio.h> typedef struct { char name[100]; int year; int month; int day; } schedule; int main() { int n,i,j; schedule s[101],k; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d",s[i].name,&s[i].year,&s[i].month,&s[i].day); } for(i=1; i<n; i++) { for(j=1; j<n-i+1; j++) { if(s[j].year>s[j+1].year) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } else if(s[j].year==s[j+1].year) { if(s[j].month>s[j+1].month) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } else if(s[j].month==s[j+1].month) { if(s[j].day>s[j+1].day) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } else if(s[j].day==s[j+1].day) { if(strcmp(s[j].name,s[j+1].name)>0) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } } } } } } for(i=1; i<=n; i++) { printf("%s\n",s[i].name); } } */ /* #include <stdio.h> int partition(int a[],int begin, int end) { int n; int pivot,L,R,k=0; pivot=(begin+end)/2; L=begin; R=end; while(L<R) { while(a[L]<a[pivot]&&L<R) L++; while(a[R]>=a[pivot]&&L<R) R--; if(L<R) { k=a[L]; a[L]=a[R]; a[R]=k; if(L==pivot) pivot=R; } } k=a[R]; a[R]=a[pivot]; a[pivot]=k; return R; } int quicksort(int a[],int begin,int end) { int L,R,n; L=begin; R=end; int part; if(L<R) { part = partition(a,L,R); quicksort(a,part+1,R); quicksort(a,L,part-1); } } int main() { int n,i,arr[101]={}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } quicksort(arr,0,n-1); for(int i=0;i<n;i++) { printf("%d ",arr[i]); } } #include <stdio.h> // binary search // arr[s] ~ arr[e] 에서 k값의 위치를 찾아서 리턴 int arr[101]={0,1,3,5,10}; 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) bs(mid+1,e,k); else bs(s,mid-1,k); } int main() { int n=4,i; printf("%d",bs(1,n,3)); // for(int i=1;i<=n;i++) // { // printf("%d ",arr[i]); // } } */ /*#include <stdio.h> int arr1[1000001]= {}; int bs(int s, int e, int k) { int mid=(s+e)/2; if(s>e) return -1; if(arr1[mid]==k) return mid; else if(arr1[mid]<k) bs(mid+1,e,k); else bs(s,mid-1,k); } int main() { int i,n,m,k; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&arr1[i]); } scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d",&k); printf("%d ",bs(1,n,k)); } }*/ /*#include <stdio.h> int arr[26][26]= {},n; int danji[100]= {}; int cnt=0; void dfs(int x, int y)// arr[x][y]에서 dfs { if(x<=0 || y<=0 || x>n||y>n||arr[x][y]!=1) return ; danji[cnt]++; arr[x][y]=0; dfs(x-1,y); dfs(x+1,y); dfs(x,y+1); dfs(x,y-1); } int main() { int i,j,a[100]={}; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%1d",&arr[i][j]); } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(arr[i][j]==1) { cnt++; dfs(i,j); } } } printf("%d\n",cnt); int k=0; for(i=1;i<cnt;i++) { for(j=1;j<cnt-i+1;j++) { if(danji[j]>danji[j+1]) { k=danji[j]; danji[j]=danji[j+1]; danji[j+1]=k; } } } for(i=1;i<=cnt;i++) { printf("%d\n",danji[i]); } }*/ /* for(i=1; i<n; i++) { for(j=1;j<=n;j++) a=a+danji[i]; } printf("%d",a); a=0; for(i=1;i<=n;i++) { danji[i]=0; } #include <stdio.h> char arr[101][101]={}; int w,h; void dfs(int x, int y) { if(x<=0||y<=0||x>w||y>h||arr[x][y]!='L') return; arr[x][y]='.'; 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,cnt=0; scanf("%d%d",&h,&w); for(i=1;i<=w;i++) { for(j=1;j<=h;j++) { scanf(" %c",&arr[i][j]); } } for(i=1;i<=w;i++) { for(j=1;j<=h;j++) { if(arr[i][j]=='L') { cnt++; dfs(i,j); } } } printf("%d",cnt); }*/ /* #include <stdio.h> int a[8][8]= {}; int cmt=0,k=0; void dfs(int x, int y,int color) { if(x<=0||y<=0||x>7||y>7||a[x][y]!=color) return; k++; a[x][y]=0; dfs(x-1,y,color); dfs(x,y-1,color); dfs(x+1,y,color); dfs(x,y+1,color); } int main() { int i,j; for(i=1; i<=7; i++) { for(j=1; j<=7; j++) { scanf("%d",&a[i][j]); } } for(i=1; i<=7; i++) { for(j=1; j<=7; j++) { if(a[i][j]!=0) { k=0; dfs(i,j,a[i][j]); if(k>=3) cmt++; } } } printf("%d",cmt); } #include <stdio.h> int queue[10000]={}; int f=-1, r=-1; //front : 마지막으로 나간 데이터의 "위치" //rear : 마지막으로 들어온 데이터의 "위치" void enq(int data) { rear++; queue[rear]=data; } int deq() { front++; return queue[front]; } int main() { enq(10); //queue에 10 삽입 enq(20); } dfs bfs 참고 https://devuna.tistory.com/32 4421 bfs로 풀기 dfs : 4572 4697 4060 bfs : 4781 #include <stdio.h> int queue[10000][2]={}; int front=-1, rear=-1 void bfs(int x, int y) { int a, b; enq(x,y); while(front!=rear)//큐가 비어있지않는동안 { front++; a = queue[front][0]; b = queue[front][1]; if(a-1>0 && arr[a-1][b]==1) enq(a-1,b); if() if() if() } } void enq(int dx,int dy) { rear++; arr[dx][dy]=0; //방문 체크 queue[rear][0]=dx; queue[rear][1]=dy; } int main() { for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%1d",&arr[i][j]); } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(arr[i][j]==1) { cnt++; bfs(i,j); } } } } */

/*1 - 재귀 + 재귀메모이제이션 + 구조체설명약간 2 - 정렬 (버블, 선택, 삽입) 3 - 구조체 + 구조체정렬 4 - 퀵정렬 + 이분 탐색 - 탐색 (이진탐색, or DFS,BFS)*/ /*#include <stdio.h> typedef struct { char name[100]; int year; int month; int day; } schedule; int main() { int n,i,j; schedule s[101]={},k; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d",s[i].name,&s[i].year,&s[i].month,&s[i].day); } for(i=1; i<n; i++) { for(j=1; j<n-i+1; j++) { if(s[j].year>s[j+1].year) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } else if(s[j].year==s[j+1].year) { if(s[j].month>s[j+1].month) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } else if(s[j].month==s[j+1].month) { if(s[j].day>s[j+1].day) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } else if(s[j].day==s[j+1].day) { /*if(strlen(s[j].name)<=strlen(s[j+1].name))*/ /*{*/ /* for(int i=1; i<=strlen(s[j].name); i++) { if(s[j].name[i]>s[j+1].name[i]) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } }*/ /*}*/ /*else if(strlen(s[j].name)>strlen(s[j+1].name)) { for(int i=1; i<=strlen(s[j+1].name)+1; i++) { if(s[j].name[i]>s[j+1].name[i]) { k=s[j]; s[j]=s[j+1]; s[j+1]=k; } } }*//* } } } } } for(i=1; i<=n; i++) { printf("%s\n",s[i].name); } } }*/ #include <stdio.h> int partition(int a[],int begin, int end) { int n; int pivot,L,R,k=0; pivot=(begin+end)/2; L=begin; R=end; while(L<R) { while(a[L]<a[pivot]&&L<R) L++; while(a[R]>=a[pivot]&&L<R) R--; if(L<R) { k=a[L]; a[L]=a[R]; a[R]=k; if(L==pivot) pivot=R; } } k=a[R]; a[R]=a[pivot]; a[pivot]=k; return R; } int quicksort(int a[],int begin,int end) { int L,R,n; L=begin; R=end; int part; if(L<R) { part = partition(a,L,R); quicksort(a,part+1,R); quicksort(a,L,part-1); } } int main() { int n,i,arr[101]={}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } quicksort(arr,0,n-1); for(int i=0;i<n;i++) { printf("%d ",arr[i]); } }

/* #include <stdio.h> typedef struct { char name[99]; int score; }student; int main() { int n; student st[51]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%s %d",st[i].name,&st[i].score); } int max1=0,max2=0,max3=0,name3=0,k; for(int i=0;i<n;i++) { if(st[i].score>max1) { max1=st[i].score; } } for(int i=0;i<n;i++) { if(st[i].score>max2 && st[i].score<max1) { max2=st[i].score; } } for(int i=0;i<n;i++) { if(st[i].score>max3 && st[i].score<max2) { max3=st[i].score; k=i; } } printf("%s",st[k].name); return 0; } */ /* #include <stdio.h> int main() { int arr[50]={0,5,1,4,2,3}; int n=5,k=0; printf("before : " ); for(int i=1;i<=n;i++) printf("%d ",arr[i]); printf("\n"); ////////////bubble sort for(int j=1;j<n;j++) { for(int i=1;i<n-j+1;i++) { if(arr[i]<arr[i+1]) { k=arr[i+1]; arr[i+1]=arr[i]; arr[i]=k; } } } /////////// printf("after : " ); for(int i=1;i<=n;i++) printf("%d ",arr[i]); printf("\n"); } */ /* #include <stdio.h> int main() { int n,m=1,k,i,j,num=0,a[1001]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++) { num=0; for(j=0;j<n-i-1;j++) { if(a[j]>a[j+1]) { k=a[j+1]; a[j+1]=a[j]; a[j]=k; num++; } } if(num==0) { m=i; break; } } printf("%d",m); return 0; } */ /*#include <stdio.h> int main() { int n,m=1,k,i,j,num=0,a[1001]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++) { num=0; for(j=0;j<n-i-1;j++) { } } return 0; }*/ /* #include <stdio.h> int main() { int i,j,n,min,k=0,a[1001]; 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; } } k=a[min]; a[min]=a[i]; a[i]=k; } 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;a[j]>key&&j>=1;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> typedef struct { char name[99]; int score; }student; int main() { int i,j,n; student st[51],k; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%s %d",st[i].name,&st[i].score); } for(int i=1;i<n;i++) { for(int j=1;j<n-i+1;j++) { if(st[j].score<st[j+1].score) { k=st[j+1]; st[j+1]=st[j]; st[j]=k; } } } printf("%s",st[3].name); }*/ /* #include <stdio.h> typedef struct { int num; int math; int info; } student; int main() { int i,j,n; student st[1001],k; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&st[i].math, &st[i].info); st[i].num=i; } for(i=1; i<n; i++) { for(j=1; j<n-i+1; j++) { if(st[j].math<st[j+1].math) { k=st[j+1]; st[j+1]=st[j]; st[j]=k; } else if(st[j].math==st[j+1].math) { if(st[j].info<st[j+1].info) { k=st[j+1]; st[j+1]=st[j]; st[j]=k; } else if(st[j].info==st[j+1].info) { if(st[j].num>st[j+1].num) { k=st[j+1]; st[j+1]=st[j]; st[j]=k; } } } } } for(i=1; i<=n; i++) { printf("%d %d %d\n",st[i].num,st[i].math,st[i].info); } return 0; } */

/* 재귀함수 : 자신으로 다시 돌아오는 함수 : 함수 내에서 자신을 다시 호출하는 함수 : 자신으로 다시 정의내리는 함수 1. 재귀 함수 만들기 연습 2. 재귀함수 적용해서 쓰기 (피보나치, 등등) void f(int n) { for(int i=n;i>=1;i--) printf("%d ",i); } f(n) : n부터 1까지 출력 : n출력 n-1출력 ... 2출력 1출력 : n출력 -> n-1부터 1까지 출력 : n출력 -> f(n-1) n>=1 종료조건 if(n==0) #include <stdio.h> void f(int n) { if(n==0) return ; printf("%d ",n); f(n-1); } 2. 1부터 n까지 출력 3. a부터 b까지 출력 4. a부터 b까지 홀수만 출력 */ /*#include <stdio.h> void f(int n) { if(n==0) return ; f(n-1); printf("%d ",n); } int main() { int n; scanf("%d",&n); f(n); } #include <stdio.h> void f(int a, int b) { if(a>b) return ; f(a,b-1); printf("%d ",b); } int main() { int a,b; scanf("%d %d",&a,&b); f(a,b); } #include <stdio.h> void f(int a, int b) { if(a>b) return ; f(a,b-1); if(b&2!=0) printf("%d ",b); } int main() { int a,b; scanf("%d %d",&a,&b); f(a,b); } 5. 1부터 n까지의 합 리턴 f(n) : n부터 1까지 합 리턴 : n+ n-1+ ... +2+ 1 리턴 : n+( n-1부터 1까지합 ) 리턴 : n+ f(n-1) 리턴 종료조건 if(n==1) 리턴 1 6. 1부터 n까지의 곱 리턴 #include <stdio.h> int f(int n) { if(n==1) return 1; return n*f(n-1); } int main() { int n; scanf("%d",&n); printf("%d",f(n)); return 0; } 피보나치 수열 f(n) : n번째 피보나치수 리턴 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 1 2 3 5 8 13 21 34 65 109 174 283 457 740 1197 1937 memoization #include <stdio.h> int memo[200]={}; int f(int n) { if(memo[n]!=0) return memo[n]; if(n<=2) return memo[n]=1; return memo[n]=(f(n-1)+f(n-2))%10009; } int main() { int n; scanf("%d",&n); printf("%d",f(n)); return 0; } 1. 2진수 변환 2. 각자릿수의합 3. supersum (memo) #include <stdio.h> int memo[15][15]={}; int SS(int k,int n) { if(memo[k][n]!=0) return memo[k][n]; if(k==0) return n; if(n==0) return 0; return memo[k][n]=SS(k,n-1)+SS(k-1,n); } int main() { int k,n; while(scanf("%d %d",&k,&n)!=EOF) { printf("%d\n",SS(k,n)); } return 0; } #include <stdio.h> void t(int n) { if(n==0) return ; t(n/2); printf("%d",n%2); } int main() { int n; scanf("%d",&n); if(n==0) printf("0"); else t(n); } #include <stdio.h> int sum(long long int n) { if(n==0) return 0; return sum(n/10)+n%10; } int main() { int n; scanf("%d",&n); printf("%d",sum(n)); return 0; } 아시아정보올림피아드 구조체 struct 학생 100명의 나이와 성적(a,b,c,d..) 관리 #include <stdio.h> typedef struct { int age; char grade; }student; int main() { student arr[100]; for(int i=0;i<100;i++) { scanf("%d %c",&arr[i].age,&arr[i].grade); } // i번째학생과 i+10번째 학생의 정보를 교환 // int temp; // temp=age[i]; // age[i]=age[i+10]; // age[i+10]=temp; // // char ctemp; // ctemp=grade[i]; student temp; temp=arr[i]; arr[i]=arr[i+10]; arr[i+10]=temp; // int age[100]; // char grade[100]; } 1 - 재귀 + 재귀메모이제이션 + 구조체설명약간 2 - 정렬 (버블, 선택, 삽입) 3 - 구조체 + 구조체정렬 4 - 퀵정렬 + 이분 탐색 - 탐색 (이진탐색, or DFS,BFS) HW 재귀 카테고리 문제 다풀기 */ #include <stdio.h> typedef struct { int count; int num; int score; }student; int main() { int N; student arr[101]={}; scanf("%d",&N); for(int i=0;i<N;i++) { scanf("%d %d %d",&arr[i].count,&arr[i].num,&arr[i].score); } int max1=0,max2=0,max3=0; int count1=0, count2=0, count3=0; int num1=0, num2=0, num3=0; for(int i=0;i<N;i++) { if(max1<arr[i].score) { max1=arr[i].score; num1=arr[i].num; count1=arr[i].count; } } for(int i=0;i<N;i++) { if(max2<arr[i].score && arr[i].score<max1) { max2=arr[i].score; num2=arr[i].num; count2=arr[i].count; } } for(int i=0;i<N;i++) { if(max3<arr[i].score && arr[i].score<max2) { max3=arr[i].score; num3=arr[i].num; count3=arr[i].count; } } printf("%d %d\n",count1,num1); printf("%d %d\n",count2,num2); printf("%d %d\n",count3,num3); return 0; }

/*#include <stdio.h> int f(int n) { int sum=0; while(n!=0) { sum=sum+n%10; n=n/10; } return sum; } int main() { int n; scanf("%d",&n); while(n>=10) { n=f(n); } printf("%d",n); }*/ /* 재귀 1. 종료조건 2. 재귀호출 f(n) : 1부터 n까지 출력 1부터 n-1까지 출력 -> n출력 f(n-1) -> n출력 f(3) f(2) printf("3"); f(2) f(1) printf("2"); f(1) f(0) printf("1"); f(0) (f(-1) printf("0");) if(n==0) return ; #include <stdio.h> int rec(int n) { if(n==0) { return 0; } return rec(n-1)+n; } int main() { int n,sum=0; scanf("%d",&n); printf("%d",rec(n)); }*/ /*#include <stdio.h> void star(int n) { if(n==0) { return ; } printf("*"); star(n-1); } void rec(int n) { if(n==0) { return; } rec(n-1); star(n); printf("\n"); } int main() { int n; scanf("%d",&n); rec(n); }*/ /* #include <stdio.h> void rec(int n) { if(n==1||n==0) { return; } if(n%2==0) { rec(n/2); printf("0"); } else { rec(n/2); printf("1"); } } int main() { int n; scanf("%d",&n); if(n==0) { printf("0"); } else { printf("1"); rec(n); } } call by reference (주소 값 전달) call by value (값 전달) #include <stdio.h> //void f(int a) //{ // a=a+10; //} //int 정수 저장 //int* 정수주소 저장 void f(int* pa) { //printf("%d",*pa);// (pa번지에 저장된 값 ) *pa=*pa+10; } int main() { int a = 10; printf("%d\n",a); f(&a); // a변수의 값을 10 증가시키는 함수 printf("%d",a); } #include <stdio.h> void myswap(int* pa, int* pb) { //*pa 간접 참조 연산자 int x; if(*pa>*pb) { x=*pa; *pa=*pb; *pb=x; } } main() { int a,b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); //직접참조 } */ // 실수 두개를 입력받고 //두 실수를 10씩 곱한 값으로 바꾸기 /* #include <stdio.h> void myswap(float* pa, float* pb) { *pa=*pa*10; *pb=*pb*10; } void main() { float a,b; scanf("%f %f", &a, &b); myswap(&a, &b); printf("%.1f %.1f", a, b); // 2.5 3.0 // 25.0 30.0 } */ /*#include <stdio.h>*/ /* void f(char* p) { for(int i=0;p[i]!=0;i++) { printf("%c",*(p+i)); } //p[i] *(p+i) //&p[i] p+i } char* f(char* p) { return p+2; // &p[2] } int main() { char str[50]={}; scanf("%s",str); //f(str); //f(&str[0]); printf("%s\n",str); printf("%s",f(str)); //scanf("%s",&str[1]); //배열의 이름은 배열의 첫번째원소의 주소 // str == &str[0] //printf("%c%c%c%c",str[0],str[1],str[2],str[3]); //printf("%s",str); } #include <stdio.h> char *mysubstr(char*str, int start, int count) { str[start+count]=NULL; return str+start; } int main() { int start,count; char str[101]={}; scanf("%s",str); scanf("%d %d",&start,&count); printf("%s",mysubstr(str,start,count)); } */

/*#include <stdio.h> typedef struct { char name[12]; int grade; }student; int main() { int n,m,i,j,max=0; student st[100]; scanf("%d %d",&n,&m); for(i=0;i<n;i++) { scanf("%s %d",st[i].name,&st[i].grade); } for(i=0;i<m;i++) { max=0; for(j=0;j<n;j++) { if(st[max].grade<st[j].grade) { max=j; } } printf("%s\n",st[max].name); st[max].grade=0; } }*/ /*#include <stdio.h> typedef struct { char name[12]; int g1,g2,g3; }student; int main() { int n,i,max=0,num=0; student st[102]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s %d %d %d",st[i].name,&st[i].g1,&st[i].g2,&st[i].g3); } for(i=0;i<n;i++) { if(max<st[i].g1) { max=st[i].g1; num=i; } } printf("%s ",st[num].name); int num2=0,num3=0; for(i=0;i<n;i++) { if(st[i].g2>st[num].g2) { num2++; } if(st[i].g3>st[num].g3) { num3++; } } printf("%d %d",num2+1,num3+1); return 0; } 재귀함수 : 자신을 다시 호출하는 함수 recursive function (자신으로 다시 정의내리기) f(n) : *을 n번 출력 : *출력 -> *을 n-1번 출력 #include <stdio.h> //void f(int n) //{ // while(n>0) // { // printf("*"); // n--; // } //} void rec(int n) { if(n==0) //종료조건 { return ; } printf("*"); rec(n-1); //재귀호출 } int main() { rec(5); } 리컬시브 rec(n) : n부터 1까지 출력 : n출력 -> n-1출력 ... -> 1출력 : n출력 -> rec(n-1); #include <stdio.h> void rec(int n) { if(n==0) return ; printf("%d\n",n); rec(n-1); } int main() { rec(5); } 1. 1부터 n까지 출력 2. a부터 b까지 출력 rec(n) : 1부터 n까지 출력 : 1출력 -> 2출력 ... n-1출력 -> n출력 : rec(n-1) -> n출력; */ /*#include <stdio.h> void rec(int n) { if(n==0) { return; } rec(n-1); printf("%d\n",n); } int main() { int n; scanf("%d",&n); rec(n); }*/ /*#include <stdio.h> void rec(int a,int b) { if(b==a-1) { return ; } rec(a,b-1); if(b%2==1) { printf("%d ",b); } } int main() { int a,b; scanf("%d %d",&a,&b); rec(a,b); }*/ /* #include <stdio.h> void rec(int n) { if(n==1) { return; } if(n%2==0) { printf("%d\n",n/2); rec(n/2); } else { printf("%d\n",3*n+1); rec(3*n+1); } } int main() { int n; scanf("%d",&n); printf("%d\n",n); rec(n); } */ /*#include <stdio.h> rec(n) : 1부터 n까지 합 리턴 : 1 + 2 + 3 + ... +n-1 + n 리턴 : 1 + ... +n-1 + n 리턴 : rec(n-1)+n 리턴 */ /*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)); return 0; }*/ /*#include <stdio.h> int memo[100002]={}; int rec(int n) { if(memo[n]!=0) return memo[n]; if(n==1) return memo[1]=1; if(n==2) return memo[2]=2; if(n==3) return memo[3]=4; return memo[n]=(rec(n-1)+rec(n-2)+rec(n-3))%1000; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); return 0; }*/ /*메모이제이션 arr[1] = 1이 입력된 횟수 arr[i] = i에 관련된 정보 memo[i] = i번째 피보나치수 fib(i) */ /*#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)); return 0; }*/ /*#include <stdio.h> int memo[202]={}; 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)); return 0; }*/ #include <stdio.h> int memo[52][52]={}; int rec(int r,int c) { if(memo[r][c]!=0) return memo[r][c]; if(r==1||c==1) return memo[r][c]=1; return memo[r][c]=(rec(r-1,c)+rec(r,c-1))%100000000; } int main() { int r,c; scanf("%d %d",&r,&c); printf("%d",rec(r,c)); return 0; }

/*#include <stdio.h> int n, d[110]; int f() { int i,max=d[0],num=0; for(i=0;i<n;i++) { if(max<d[i]) { max=d[i]; num=i+1; } } if(num==0) { num=1; } return num; } 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; long long int min=d[1]; for(i=1;i<=n;i++) { if(min>d[i]) { min=d[i]; } } if(min==d[1]) { min=d[1]; } return min; } 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, d[100010], k; int f(int a) { int i,num=0; for(i=1;i<=n;i++) { if(d[i]==k) { num=i; break; } else if(d[i]!=k) { num=-1; } } return num; } 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 sum=0; for(i=1;i<=n;i++) { sum=sum+i; } return sum; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } n c 12305 0 1230 5 123 50 12 503 1 5032 0 50321 */ /*#include <stdio.h> long long int n; long long int f(long long int n) { long long int c=0; while(n!=0) { c=c*10+n%10; n=n/10; } return c; } int main() { scanf("%lld", &n); printf("%lld\n", f(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)); }*/ /*#include <stdio.h> int a, n; long long int pow(int a, int n) { int i; long long int mul=1; if(a==1) { return 1; } for(i=0;i<n;i++) { mul=mul*a; } return mul; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); }*/ /*#include <stdio.h> int n, k, d[1010]; int upper_bound(int k) { int i,num=0; for(i=1;i<=n;i++) { if(k<d[i]) { return i; } else if(k>=d[n]) { 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> long long int n; int sqrt(long long int n) { int i; for(i=0;i<=n;i++) { if((long long int)i*i<=n && (long long int)(i+1)*(i+1)>n) { return i; } } } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; } 학생 이름, 생년월일 , 점수 #include <stdio.h> typedef struct { char name[10]; int birth; char grade; }student; int main() { student st[100]; //st[0] ~ st[99] int i; for(i=0;i<100;i++) { scanf("%s %d %c",st[i].name,&st[i].birth,&st[i].grade); } } 석차 등수 : */ /*#include <stdio.h> typedef struct { int grade; }student; int main() { int n; student st[201]; int i,j,num=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&st[i].grade); } for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(st[i].grade<st[j].grade) { num++; } } printf("%d %d\n",st[i].grade,num+1); num=0; } return 0; }*/ #include <stdio.h> typedef struct { char name[12]; int grade; }student; int main() { int n,m,i,j,max=0; student st[100]; scanf("%d %d",&n,&m); for(i=0;i<n;i++) { scanf("%s %d",st[i].name,&st[i].grade); } for(i=0;i<m;i++) { max=0; for(j=0;j<n;j++) { if(st[max].grade<st[j].grade) { max=j; } } printf("%s\n",st[max].name); st[max].grade=0; } }

/*#include <stdio.h> int n, d[110]; int f() { int i,max=d[0],num=0; for(i=0;i<n;i++) { if(max<d[i]) { max=d[i]; num=i+1; } } if(num==0) { num=1; } return num; } 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; long long int min=d[1]; for(i=1;i<=n;i++) { if(min>d[i]) { min=d[i]; } } if(min==d[1]) { min=d[1]; } return min; } 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, d[100010], k; int f(int a) { int i; for(i=1;i<=n;i++) { if(d[i]==k) { } } } 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; void f(int k) { if(k%2==0) { printf("even"); } else { printf("odd"); } } int main() { scanf("%d", &n); f(n); return 0; }*/ /*#include <stdio.h> int n; void f(int n) { for(int i=0;i<n;i++) { printf("*"); } } int main() { scanf("%d", &n); f(n); return 0; }*/ /*#include <stdio.h> int n; char grade(int k) { if(k>=90) { return 'A'; } else if(80<=k) { return 'B'; } else if(70<=k) { return 'C'; } else if(60<=k) { return 'D'; } else { return 'F'; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; }*/ /*#include <stdio.h> long long int n; long long int abs(long long int k) { if(k<0) { return -k; } else { return k; } } int main() { scanf("%lld", &n); printf("%lld\n", abs(n)); return 0; }*/ /*#include <stdio.h> int n; int f(int k) { int i,num=0; for(i=1;i<=k;i++) { if(k%i==0) { num++; } } return num; } int main() { scanf("%d", &n); printf("%d\n", f(n)); }*/ /*#include <stdio.h> int a, b; int gcd(int m,int n) { int i,max=0; int x = m<n?m:n; //x=둘 중 작은 수 for(i=x;i>=1;i--) { if(m%i==0 && n%i==0) { return i; } } } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); }*/ /*#include <stdio.h> int n, a, b, d[1010]; long long int subsetsum(int m,int n) { int i; long long int sum=0; for(i=m;i<=n;i++) { sum=sum+d[i]; } return sum; } 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, a, b, d[1010]; int maxi(int m, int n) { int mi=m,i; for(i=m;i<=n;i++) { if(d[mi]<d[i]) { mi=i; } } return mi; } 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 p) { int i; for(i=1;i<=n;i++) { if(d[i]>=p) { 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", lower_bound(k)); }

/*1차원 선 2차원 평면 int arr[50]; //arr[0] ~ arr[49] 행 열 int arr[3][50]; i j */ /*#include <stdio.h> int main() { int n; int i, j, k=1; scanf("%d",&n); int arr[100][100] = {}; for(i=0;i<n;i++) { if(i%2==1) { for(j=n-1;j>=0;j--) { arr[i][j]=k; k++; } } else { for(j=0;j<n;j++) { arr[i][j]=k; k++; } } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n; int i,j,k=1; scanf("%d",&n); int arr[100][100]={}; for(j=0;j<n;j++) { if(j%2==0) { for(i=0;i<n;i++) { arr[i][j]=k; k++; } } else { for(i=n-1;i>=0;i--) { arr[i][j]=k; k++; } } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ",arr[i][j]); } printf("\n"); } }*/ /*#include <stdio.h> int main() { int n,m,i,j,k=1; scanf("%d %d",&n,&m); int arr[100][100]; for(i=n-1;i>=0;i--) { if((n-i)%2==1) { for(j=m-1;j>=0;j--) { arr[i][j]=k; k++; } } else { for(j=0;j<m;j++) { arr[i][j]=k; k++; } } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } }*/ /*#include <stdio.h> int main() { int n,m,i,j,k=1; scanf("%d %d",&n,&m); int arr[100][100]; for(j=m-1;j>=0;j--) { if((m-j)%2==1) { for(i=n-1;i>=0;i--) { arr[i][j]=k; k++; } } else { for(i=0;i<n;i++) { arr[i][j]=k; k++; } } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } }*/ /*#include <stdio.h> int main() { int n,a,i,j,k=1; scanf("%d",&n); int arr[20][20]; for(i=0;i<n;i++) { scanf("%d",&arr[i][0]); } for(i=0;i<n;i++) { for(j=0;j<n;j++) { arr[i+1][j+1]=arr[i+1][j]-arr[i][j]; } } for(i=0;i<n;i++) { for(j=0;j<i+1;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int i,j,a,arr[11][10]; for(i=0; i<11; i++) { for(j=0; j<10; j++) { scanf("%d",&arr[i][j]); } } for(j=0; j<10; j++) { if(arr[10][j]==1) { for(i=9; i>=0; i--) { if(arr[i][j]>0) { printf("%d crash\n",j+1); break; } else if(arr[i][j]<0) { printf("%d fall\n",j+1); break; } else if(i==0) { printf("%d safe\n",j+1); } } } }return 0; }*/

/*#include <stdio.h> #include <string.h> int main() { char str[101]; int i,c=0,cc=0; scanf("%s",str); for(i=0; str[i]!=NULL; i++) { if(str[i]=='c'||str[i]=='C') { c=c+1; if(str[i+1]=='c'||str[i+1]=='C') { cc=cc+1; } } } printf("%d\n%d",c,cc); }*/ /*#include <stdio.h> #include <string.h> int main() { char str[201]; int i; gets(str); for(i=0;str[i]!=NULL;i++) { if(str[i]>=100) { str[i]=str[i]-3; } else if(str[i]>32&&str[i]<100) { str[i]=str[i]+23; } } printf("%s",str); return 0; } /*#include <stdio.h> int main() { char n; scanf("%c",&n); printf("%d",n); return 0; }*/ /* ('3'-'0') + '3' + '2' + '1' 3 + #include <stdio.h> #include <string.h> int main() { char str[501]; int i,a; int sum=0; scanf("%s",str); a=strlen(str); // str 의 길이 printf("%d",a); for(i=0;i<a;i++) { sum=sum+str[i]-'0'; } // printf("%d\n",sum); printf("%d",sum%3==0); return 0; } char s[500]; scanf("%s",&s[0]); &s[0] == s */ /*#include <stdio.h> #include <string.h> int main() { char str1[101],str2[101]; int i; scanf("%s %s",str1,str2); int a=strlen(str1); int b=strlen(str2); if(a>b) { printf("%s %s",str2,str1); } else if(a<b) { printf("%s %s",str1,str2); } else { for(i=0;i<a;i++) { if(str1[i]>str2[i]) { printf("%s %s",str2,str1); break; } else if(str1[i]<str2[i]) { printf("%s %s",str1,str2); break; } } } }*/ /*#include <stdio.h> #include <string.h> int main() { char str1[21],str2[21],str3[21]; int i; scanf("%s %s %s",str1,str2,str3); int a=strlen(str1),b=strlen(str2),c=strlen(str3); for(i=0;i<a;i++) { str1[i]; } for(i=0;i<b;i++) { str2[i]; } for(i=0;i<c;i++) { str3[i]; } if(str1[a-1]==str2[0]&&str2[b-1]==str3[0]&&str3[c-1]==str1[0]) { printf("good"); } else { printf("bad"); } return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { char str[21]; int i; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { str[i]=str[i]+2; } printf("%s\n",str); for(i=0;str[i]!=NULL;i++) { str[i]=(str[i]-2)*7%80+48; } printf("%s",str); return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { char str1[21],str2[21],str3[21]; scanf("%s %s %s",str1,str2,str3); if( str1[strlen(str1)-1]==str2[0]&&str2[strlen(str2)-1]==str3[0]&&str3[strlen(str3)-1]==str1[0]) { printf("good"); } else { printf("bad"); } return 0; }*/ /*1차원 선 2차원 평면 int arr[50]; //arr[0] ~ arr[49] 행 열 int arr[3][50]; i j */ #include <stdio.h> int main() { int n,m; int i, j, k=1; scanf("%d %d",&n,&m); int arr[100][100] = {}; for(j=m-1;j>=0;j--) { for(i=0;i<n;i++) { arr[i][j]=k; k++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }

/*5 1 5 4 7 8 "hello" 'h' 'e' 'l' 'l' 'o' '\0' NULL == '\0' 문자열 string*/ /*#include <string.h> #include <stdio.h> int main() { //int arr[50]; char str[50]; //배열의 이름 == 주소 int i; //scanf("%s",str); gets(str); for(i=0;str[i]!=NULL;i++) { printf("%c",str[i]); } //printf("%s",str); return 0; } */ /*#include <stdio.h> #include <string.h> int main() { char str[30]; gets(str); printf("%s",str); return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { int i; char str[101]; gets(str); for(i=0;str[i]!=NULL;i++) { if(str[i]!=' ') { printf("%c",str[i]); } } return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { int i,open=0,close=0; char str[100001]; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='(') { open=open+1; } else if(str[i]==')') { close=close+1; } } printf("%d %d",open,close); return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { char str[11]; int i; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='t') { printf("%d ",i+1); } } return 0; }*/ /*#include <stdio.h> int main() { char n; scanf("%c",&n); printf("%c",n); return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { int i; char str[1001]; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(65<=str[i] && str[i]<=90) { printf("%c",str[i]+32); } else if(97<=str[i] &&str[i]<=122) { printf("%c",str[i]-32); } else { printf("%c",str[i]); } } return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { char str[101]; int i,c=0,cc=0; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='c'||str[i]=='C') { c=c+1; } if((str[i]=='c'&&str[i+1]=='c')||(str[i]=='c'&&str[i+1]=='C')||(str[i]=='C'&&str[i+1]=='c')||(str[i]=='C'&&str[i+1]=='C')) { cc=cc+1; } } printf("%d\n%d",c,cc); }*/ /*#include <stdio.h> #include <string.h> int main() { char str[101]; int i; int num=0; gets(str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='l'&&str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e') { num=num+1; } } printf("%d",num); return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { char str[11]; scanf("%s",str); printf("welcome! "); printf("%s",str); return 0; }*/ #include <stdio.h> #include <string.h> int main() { char str[51]; int i,num=10; scanf("%s",str); for(i=1;str[i]!=NULL;i++) { if(str[i-1]!=str[i]) { num=num+10; } else if(str[i-1]==str[i]) { num=num+5; } } printf("%d",num); return 0; }

/*#include <stdio.h> int main() { int i,open=0,close=0; char arr[100000]; scanf("%s",arr); for(i=1;i<=;i++) { if(arr=='(') { open=open+1; } else if(arr==')') { close=close+1; } } printf("%d %d",open,close); return 0; }*/ /*#include <stdio.h> int main() { char arr[8]; scanf("%s",&arr); printf("%s",arr); return 0; }*/ /*#include <stdio.h> int main() { int n,k,i,j,sum=0,max,arr[100000]; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { scanf("%d",&arr[i]); } for(i=1;i<=k;i++) { sum=sum+arr[i]; } max=sum; for(i=1;i<=n-k;i++) { sum=sum+arr[i+k]-arr[i]; if(max<sum) { max=sum; } } printf("%d",max); return 0; } n=34 1 4 9 16 25 36 t=5 k=n-t*t */ /*#include <stdio.h> int main() { int n,k,t,i; scanf("%d",&n); for(i=1;i<=n;i++) { if(n<i*i) { break; } } printf("%d %d",n-(i-1)*(i-1),i-1); return 0; } 5 1 5 4 7 8 "hello" 'h' 'e' 'l' 'l' 'o' '\0' NULL == '\0' 문자열 string #include <string.h> #include <stdio.h> int main() { //int arr[50]; char str[50]; //배열의 이름 == 주소 int i; //scanf("%s",str); gets(str); for(i=0;str[i]!=NULL;i++) { printf("%c",str[i]); } //printf("%s",str); return 0; } */ /*#include <stdio.h> #include <string.h> int main() { char str[30]; gets(str); printf("%s",str); return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { int i; char str[101]; gets(str); for(i=0;str[i]!=NULL;i++) { if(str[i]!=' ') { printf("%c",str[i]); } } return 0; }*/ /*#include <stdio.h> #include <string.h> int main() { int i,open=0,close=0; char str[100001]; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='(') { open=open+1; } else if(str[i]==')') { close=close+1; } } printf("%d %d",open,close); return 0; }*/ #include <stdio.h> #include <string.h> int main() { char str[11]; int i; scanf("%s",str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='t') { printf("%d ",i+1); } } return 0; }

#include <stdio.h> int main() { int i,open=0,close=0; char arr[100000]; scanf("%s",arr); for(i=1;i<=;i++) { if(arr=="(") { open=open+1; } else if(arr==")") { close=close+1; } } printf("%d %d",open,close); return 0; } /*#include <stdio.h> int main() { char arr[8]; scanf("%s",&arr); printf("%s",arr); return 0; }*/

/*#include <stdio.h> int main() { int arr[500]; // arr[0] ~ arr[499] int i; for(i=0;i<500;i++) { scanf("%d",&arr[i]); } for(i=0;i<500;i++) { printf("%d ",arr[i]); } return 0; }*/ /*#include <stdio.h> int main() { int arr[1000]; int n,i,j,a; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } for(i=0;i<n;i++) { for(j=i;j<n;j++) { printf("%d ",arr[j]); } for(j=0;j<i;j++) { printf("%d ",arr[j]); } printf("\n"); } }*/ /*#include <stdio.h> int main() { int n,i,j; int arr[1000]; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&arr[i]); } for(i=1;i<=n;i++) { printf("%d",i); printf(": "); for(j=1;j<=n;j++) { if(i!=j) { if(arr[i]>arr[j]) { printf("> "); } else if(arr[i]==arr[j]) { printf("= "); } else if(arr[i]<arr[j]) { printf("< "); } } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int m,n,i,j,min=10000,sum=0; scanf("%d%d",&m,&n); for(i=m;i<=n;i++) { for(j=1;j<=100;j++) { if(i==j*j) { sum=sum+i; if(min>i) { min=i; } } } } printf("%d\n%d",sum,min); return 0; }*/ /*#include <stdio.h> int main() { int n,i,j,max=0,a=0,b=0; for(i=1;i<=9;i++) { for(j=1;j<=9;j++) { scanf("%d",&n); if(max<n) { max=n; a=i; b=j; } } } printf("%d\n",max); printf("%d %d",a,b); return 0; }*/ #include <stdio.h> int main() { int i,n,k,num=0; int arr[10000]; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { if(n%i==0) { num=num+1; arr[num]=i; } } if(num>=k) { printf("%d",arr[k]); } else { printf("0"); } }

/* #include <stdio.h> int main() { int n,i,sum=0,num=0; scanf("%d",&n); while(n!=0) { sum=sum+n%10; num=10*num+(n%10); n=n/10; } printf("%d\n%d",num,sum); return 0; } 일차원 선 이차원 평면 삼차원 입체 ㄹ배열 array */ /*#include <stdio.h> int main() { int arr[1000]; int i,j,n; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } for(j=1;j<3;j++) { for(i=0;i<n;i++) { printf("%d\n",arr[i]); } } return 0; }*/ /*#include <stdio.h> int main() { int k,i; int arr[10]; for(i=0;i<10;i++) { scanf("%d",&arr[i]); } scanf("%d",&k); printf("%d",arr[k-1]); return 0; }*/ /*#include <stdio.h> int main() { int n; int arr[50]; scanf("%d",&n); for(i=0;i<n-1;i++) { scanf("%d",&arr[i-1]); if(arr[i]) } }*/ /*#include <stdio.h> int main() { int n,i,a,num=0,sum=0; scanf("%d",&n); for(i=1;i<=n-1;i++) { scanf("%d",&a); num=num+a; } for(i=1;i<=n;i++) { sum=sum+i; } printf("%d",sum-num); return 0; }*/ /*#include <stdio.h> int main() { int n,i; int arr[32]; scanf("%d",&n); for(i=0;;i++) { arr[i]=n%2; n=n/2; if(n==0) break; } while(i>=0) { printf("%d",arr[i]); i--; } return 0; }*/

/*#include <stdio.h> int main() { int n,i,j,q=0; scanf("%d",&n); for(i=1;i<=n;i++) { q=n-i; for(j=1;j<=n;j++) { if(n-j==q*q) { break; } else { q=0; } } } printf("%d %d",j,q); return 0; }*/ /*#include <stdio.h> int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=2*n-1;i++) { for(j=1;j<=n;j++) { if(i<=n) { if(i>=j) { printf("*"); } } else if(i>n) { if(i+j<=2*n) { printf("*"); } } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=n/2+1;i++) { for(j=1;j<=n;j++) { if(i+j<=n/2+1) { printf(" "); } else if(j-i<=n/2) { printf("*"); } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int h,r,i,j,k; scanf("%d %d",&h,&r); for(k=1;k<=r;k++) { for(i=1;i<=(2*h-1);i++) { for(j=1;j<=h;j++) { if(i<=h) { if(i==j) { printf("*"); } else if(i>j) { printf(" "); } } else if(i>h) { if(i+j==2*h) { printf("*"); } else if(i+j<2*h) { printf(" "); } } } printf("\n"); } } return 0; }*/ #include <stdio.h> int main() { int m,n,i,j,sum=0,num=0,min=10000; scanf("%d\n%d",&m,&n); for(i=m; i<=n; i++) { num=0; for(j=1; j<=i; j++) { if(i%j==0) { num++; } } if(num==2) { sum=sum+i; if(i<min) { min=i; } } } if(sum==0) { printf("-1"); } else { printf("%d\n%d",sum,min); } return 0; }

/*#include <stdio.h> int main() { int i,j; // i 행, j 열 for(i=0; i<5; i++) { for(j=0; j<10; j++) { printf("*"); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1 || i==n) { printf("*"); } else if(j==1||j==n) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1 || i==n) { printf("*"); } else if(j==1||j==n) { printf("*"); } else if((i==i || i==n-i+1) && (j==i||j==n-i+1)) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1 || i==n) { printf("*"); } else if(j==1||j==n) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1 || i==n) { printf("*"); } else if(j==1||j==n) { printf("*"); } else if(j==i || j==n-i+1) { printf("*"); } else if(j==(n+1)/2 || i==(n+1)/2) { printf("*"); } else printf(" "); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n,i,j; scanf("%d",&n); for(i=n;i>=1;i--) { for(j=1;j<=n-i;j++) { printf(" "); } for(j=1;j<=i;j++) { printf("*"); } printf("\n"); } return 0; }*/ /* #include <stdio.h> int main() { int i,j,n,k; scanf("%d %d",&n,&k); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1 || i==n ||j==1||j==n||(i+j)%k==1||k==1) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) { printf(" "); } for(j=1;j<=n;j++) { printf("*"); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int i,j,h,k; char d; scanf("%d %d %c",&h,&k,&d); if(d=='R') { for(i=1;i<=h;i++) { for(j=1;j<=h-i;j++) { printf(" "); } for(j=1;j<=k;j++) { printf("*"); } printf("\n"); } } else if(d=='L') { for(i=1;i<=h;i++) { for(j=1;j<=i-1;j++) { printf(" "); } for(j=1;j<=k;j++) { printf("*"); } printf("\n"); } } return 0; }*/ /*#include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=2*n;j++) { if(i+j==(n+1) || j-i==n) { printf("*"); } else { printf(" "); } } printf("\n"); } for(i=n+1;i<=2*n;i++) { for(j=1;j<=2*n;j++) { if(i-j==n || i+j==(3*n+1)) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; }*/ #include <stdio.h> int main() { int i,n,sum=0,sumsum=0; scanf("%d",&n); for(i=1;i<=n;i++) { sum=sum+i; sumsum=sumsum+sum; } printf("%d",sumsum); return 0; }

/*#include <stdio.h> int main() { int i,a,sum=0,min=100; for(i=1; i<=7; i++) { scanf("%d",&a); if(a%2!=0) { sum=sum+a; if(min>a) { min=a; } } } if(sum==0) { printf("-1"); } printf("%d\n",sum); printf("%d",min); return 0; }*/ /*#include <stdio.h> int main() { int n,i,a,max=0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a); if(max<a) { max=a; } } printf("%d",max); return 0; } */ /*#include <stdio.h> int main() { int a,i,max=0,num=0; for(i=1;i<=9;i++) { scanf("%d",&a); if(max<a) { max=a; num=i; } } printf("%d\n",max); printf("%d",num); return 0; }*/ /*#include <stdio.h> int main() { int n,a,i,sum=0,num=1; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); if(a==1) { sum+=num; num++; } else { num=1; } } printf("%d",sum); 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); return 0; }*/ /*#include <stdio.h> int main() { int i; double a,b,sum=0; for(i=1;i<=5;i++) { scanf("%lf %lf",&a,&b); if(b-a>=1 && b-a<=5) { sum=sum+(b-a-1); } else if(b-a<1) { sum=sum+0; } else if(b-a>5) { sum=sum+4; } } if(sum>=15) { printf("%d",(int)(sum*2*4750)); } else if(sum<=5) { printf("%d",(int)(sum*2*5250)); } else { printf("%d",(int)(sum*2*5000)); } return 0; } #include <stdio.h> int main() { int i,j; // i 행, j 열 for(i=0; i<5; i++) { for(j=0; j<10; j++) { printf("*"); } printf("\n"); } return 0; } */ #include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1 || i==n) { printf("*"); } else if(j==1||j==n) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; }

/*#include <stdio.h> int main() { int i,n,a,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a); if(a%5==0) { sum=sum+a; } } printf("%d",sum); return 0; }*/ /*#include <stdio.h> int main() { int i,n,k,mul=1; scanf("%d %d",&n,&k); for(i=1;i<=k;i++) { mul=mul*n; } printf("%d",mul); return 0; }*/ /*#include <stdio.h> int main() { int n,i,mul=1; scanf("%d",&n); for(i=1;i<=n;i++) { mul=mul*i; } printf("%d",mul); return 0; }*/ /*#include <stdio.h> int main() { int a,b,i,sum=0; scanf("%d %d",&a,&b); for(i=a;i<=b;i++) { if(i%2==0) { sum=sum-i; } else { sum=sum+i; } } printf("%d",sum); return 0; }*/ /*#include <stdio.h> int main() { int a,d,n,i,sum; scanf("%d %d %d",&a,&d,&n); sum=a; for(i=1;i<=n-1;i++) { sum=sum+d; } printf("%d",sum); return 0; } */ /*#include <stdio.h> int main() { int a,r,n,i; long long int mul; scanf("%d %d %d",&a,&r,&n); mul=a; for(i=1;i<=n-1;i++) { mul=mul*r; } printf("%lld",(long long int)mul); return 0; }*/ /* #include <stdio.h> int main() { int a,m,d,n,i; long long int mulsum; scanf("%d %d %d %d",&a,&m,&d,&n); mulsum=a; for(i=1;i<=n-1;i++) { mulsum=mulsum*m+d; } printf("%lld",(long long int)mulsum); return 0; } */ /*#include <stdio.h> int main() { int n,i; scanf("%d",&n); i=1; while(i<=n) { printf("%d ",i); i++; } while(n!=0) { printf("%d ",n); if(n==5) { break; } n--; } return 0; }*/ /*#include <stdio.h> int main() { int n; while(1) { scanf("%d",&n); if(n==0) { break; } printf("%d\n",n); } return 0; }*/ /*#include <stdio.h> int main() { int n; scanf("%d",&n); while(n>0) { n=n-1; printf("%d\n",n); } return 0; }*/ /*#include <stdio.h> int main() { int n,sum=0; scanf("%d",&n); while(n>0) { if(n%2==0) { sum=sum+n; } n--; } printf("%d",sum); return 0; } 복합대입연산자 i++ i=i+1 i=i-1 i-- i=i+2 i+=2 i=i/10 i/=10 #include <stdio.h> int main() { int n,c=0; scanf("%d",&n); while(n!=0) { n/=10; c++; } printf("%d",c); return 0; } #include <stdio.h> int main() { int a,b,c,d; scanf("%2d%2d%2d-%d",&a,&b,&c,&d); d=d/1000000; if(d==1 || d==2) printf("%d",1900+a); else printf("%d",2000+a); printf("/%02d/%02d ",b,c); if(d==1||d==3) printf("M"); else printf("F"); return 0; } */ #include <stdio.h> int main() { int n,i,sum=0; for(i=1;i<=7;i++) { scanf("%d",&n); if(n%2!=0) { sum=sum+n; } } if(sum>0) { printf("%d",sum); } else { printf("-1"); } return 0; }