/* #include <stdio.h> typedef struct { char a[100]; int b; int c; int d; }schedule; int main() { schedule arr[200], 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); } } /* strcmp(a,b) 사전에 a가 먼저 나오고 b가 나중에 나오는 단어다 < 0 같은 단어다 ==0 사전에 b가 먼저 나온다 >0 if(strcmp(arr[j].a,arr[j+1].a)>0) { } #include <stdio.h> int arr[500]={}; //bs : binary search // arr[a] ~ arr[e] 에서 find값의 "위치"를 리턴 (없으면 -1리턴) int bs(int s, int e, int find) { if(s>e) //못찾았다면? { return -1; } int mid = (s+e)/2; // 가운데 값이 find인가요? if(arr[mid] == find) { return mid; } else if(arr[mid]>find) // arr[mid]가 find보다 크다면? { bs(s, mid-1, find); } else //// arr[mid]가 find보다 작다면? { bs(mid+1, e, find); } } int main() { int n, m, i, j, k, temp; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d", &arr[i]); } scanf("%d",&k); printf("%d",bs(1,n,k)); } */ #include <stdio.h> int arr[500]={}; int bs(int s, int e, int find) { if(s>e) { return -1; } int mid = (s+e)/2; if(arr[mid] == find) { return mid; } else if(arr[mid]>find) { bs(s, mid-1, find); } else { bs(mid+1, e, find); } } int main() { int n, m, i, j, k, temp; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d", &arr[i]); } for(i=1; i<=m; i++) { scanf("%d",&k); } printf("%d",bs(1,n,k)); }

/*#include <stdio.h> int n, i, t, j; int a[4500001]={}; // a[i] :i가 입력된 횟수 int main() { scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &t); a[t]++; } for(i=0; i<=100000; i++) { for(j=0; j<a[i]; j++) { printf("%d ", i); } } } /* 0 1 2 3 4 5 6 7 8 0 1 2 0 0 1 0 0 1 1 2 2 5 8 i를 a[i]번 출력 * #include <stdio.h> int n, i, k, j, s=0, temp; int a[10]; int main() { for(i=1; i<=5; i++) { scanf("%d", &a[i]); s+=a[i]; } for(i=1; i<5; i++) { for(j=1; j<=5-i; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } printf("%d\n%d", s/5, a[3]); } */ #include <stdio.h> int n, i, t, j, s=0; int a[1001]={}; int main() { int maxi=10; for(i=1; i<=10; i++) { scanf("%d", &t); s+=t; a[t]++; } for(i=10; i<=1000; i++) { if(a[maxi]<a[i]) { maxi=i; } } printf("%d\n%d",s/10, maxi); }

#include <stdio.h> typedef struct { int a; int b; }factory; int main() { factory arr[102], 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-i; 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); } } * #include <stdio.h> typedef struct { char a[11]; int b; }score; int main() { score arr [200], temp; int n, m, i, j; scanf("%d %d ", &n, &m); 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-i; j++) { if(arr[j].b < arr[j+1].b) { temp = arr[j] ; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(i=1; i<=m; i++) { printf("%s\n", arr[i].a); } } * #include <stdio.h> typedef struct { int a; int b; int c; }score; int main() { score arr[1002], temp; int n, i, j; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d", &arr[i].a, &arr[i].b); arr[i].c=i; } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(arr[j].a< arr[j+1].a) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } else if(arr[j].a == arr[j+1].a) { 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].c, arr[i].a, arr[i].b); } }

/* #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 ", a[i]); return 0; } * #include <stdio.h> int n, i, j, temp; int a[2000]; int main(){ int flag=0; scanf("%d", &n); for(i=1; i<=n; i++){ scanf("%d", &a[i]); } for(i=1; i<n; i++) { flag=0; for(j=1 ; j<=n-i ;j++) { if (a[j] > a[j+1]) { flag=1; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } if(flag==0) { break; } } printf("%d", i-1); } * #include <stdio.h> typedef struct { char name[11]; int s1; }students; int main() { int n, i, j, max; int flag=0; students st[103], temp; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%s %d", st[i].name, &st[i].s1); } for(i=1; i<n; i++) { flag=0; for(j=1 ; j<=n-i ;j++) { if (st[j].s1 < st[j+1].s1) { flag=1; temp = st[j]; st[j]= st[j+1]; st[j+1] = temp; } } if(flag==0) { break; } } printf("%s", st[3].name); } * #include <stdio.h> int a[10001]; int n, i, j, temp, max; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=1; i<n; i++) { max=i; for (j=i+1; j<=n; j++) { if(a[max] <a[j]){ max=j; } } temp = a[i]; a[i] = a[max]; a[max] = temp; } for (i=1; i<=n; i++) printf("%d ", a[i]); return 0; } */ #inlcude <stdio.h> typedef struct { int a; int b; }factory; int main() { a arr[102]; int n, a, b, i, j, temp, min; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d", &arr[i].a, & arr[i].b); } 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; }

//stack 프로그램 #include<stdio.h> #define SIZE 5 int stack[SIZE]= {}; int top=-1; void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { int a, b; while(1){ printf("1.push 2.pop 3.view 4.exit>> "); scanf("%d",&a); if(a==1) { if(top==SIZE-1){ printf("stack is full!!\n"); } else{ printf("push data >>"); scanf("%d",&b); push(b); } } else if(a==2) { if(top==-1){ printf("stack is empty!!\n"); } else{ printf("pop data : %d\n",pop()); } } else if(a==3) { printf("stack : "); for(int i=0;i<=top;i++){ printf("%d ",stack[i]); } printf("\n"); } else { printf("stack 프로그램을 종료합니다 ... \n"); break; } } } * #include <stdio.h> #define SIZE 5 int queue[SIZE]={}; int rear=-1; int front=-1; void enqueue(int data) { rear++; queue[rear]=data; } int dequeue() { front++; return queue[front]; } int main() { int a, b; while(1){ printf("1.enqueue 2.dequeue 3.view 4.exit>>"); scanf("%d" ,&a); if(a==1) { if((rear+1)%SIZE==front) { printf("큐는 가득 찼어 이 자슥아!!\n"); } else{ printf("enqueue data >>"); scanf("%d",&b); enqueue(b); } } else if(a==2) { if(rear==front){ printf("큐는 텅~ 비었어!!\n"); } else{ printf("dequeue data : %d\n", dequeue()); } } else if(a==3) { printf("queue : "); for(int i=front+1; i<=rear; i++){ printf("%d ", queue[i]); } printf("\n"); } else{ printf(" queue 프로그램 종료한다고 헸잖아!!\n"); break; } } } */ //스택 큐 // 정렬 이진탐색 dfs/bfs #include <stdio.h> void f(int n) { } int main() { int n; scanf("%d", &n); }

/* #include<stdio.h> int stack[500]= {}; int top=-1; void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { char arr[201]= {}; int i, num=0; gets(arr); for(i=0; arr[i]!=0; i++) { if(arr[i]>='0' && arr[i]<='9') { num=num*10+(arr[i]-48); if(arr[i+1]==' ') { push(num); num=0; } } else if(arr[i]!=' ') { int x= pop(); int y= pop(); if(arr[i]=='+') push(x+y); else if(arr[i]=='-') push(y-x); else push(x*y); } } printf("%d", pop()); } */ #include<stdio.h> int stack[500]={}, top=-1; void push(int data) { top++; stack[top]=data; } int main() { int a, b, c=0, i, j, num=0; char arr[101]; char arr2[101]; scanf("%s %s", arr, arr2); a=strlen(arr)-1; b=strlen(arr2)-1; while(a>=0 || b>=0) { num=c; if(a>=0)num=num+(arr[a]-'0'); if(b>=0)num=num+(arr[b]-'0'); c=num/10; push(num%10); a--; b--; } if(c==1) { push(1); } while(top!=-1){ printf("%d",stack[top--]); } return 0; }

/* 7 push( 50 ) top() push( 7 ) push( 333 ) top() pop() size() 50 333 2 * #include <stdio.h> int main() { int stack[500]={},top=-1; //top : 맨 위 데이터의 위치 !!!!!!!!!!!!!!!!! int i,j,n,num=0; char cmd[500]={}; scanf("%d\n",&n); for(i=1;i<=n;i++){ gets(cmd); if(cmd[1]=='u'){ //push num=0; for(j=6; cmd[j]!=' '; j++) { num=num*10+(cmd[j]-'0'); } stack[++top]=num; } else if(cmd[0]=='p'){//pop if(top>-1) top--; } else if(cmd[0]=='t'){//top if(top==-1) { printf("-1\n"); } else{ printf("%d\n", stack[top]); } } else if(cmd[0]=='s'){ //size printf("%d\n", top+1 ); } else if(cmd[0]=='e'){//empty if(top==-1){ printf("true\n"); } else{ printf("false\n"); } } } } /* #include <stdio.h> int main() { char str[10]={}; int i,n=0; scanf("%s",str); // str 문자열-> n 정수 for(i=0; str[i]!=0; i++) { n=n*10+(str[i]-'0'); } printf("%d",n); // 12345 } */ #include <stdio.h> int stack[500]={}, top=-1; void push(char data) { top++; stack[top]=data; } char pop() { if(top!=-1) return stack[top--]; } int main() { char sa[101]={}, sb[101]={}; int i, a, b, num, c=0; scanf("%s %s", sa, sb); a = strlen(sa)-1; b = strlen(sb)-1; for( ; ; ) { num=sa[a]-'0' + sb[b]-'0' + c; stack[++top]=num%10; c=num/10; if(top==-1) { pop(); break; } } printf("%c", stack[top]); }

/* #include <stdio.h> int main() { int i, top=-1; char a[50001]; scanf("%s", a); //i<strlen(a) 문자열의 끝에는 NULL 0 for(i=0; a[i]!=NULL ; i++) { if(a[i]=='(') { top++; } else if (a[i]==')') { if(top==-1) { printf("bad"); return 0; } top--; } } if(top==-1) { printf("good"); } else { printf("bad"); } } * #include <stdio.h> int stack[500]; int main() { int i, top=0, sum=0; char a[100001]; scanf("%s", a); for(i=0; a[i]!=NULL; i++) { if(a[i]=='('&&a[i+1]==')') { sum+=top; } else if(a[i]=='(') { top++; } else if(a[i-1]!='('&&a[i]==')') { top--; sum++; } } printf("%d", sum); } */

/* #include <stdio.h> int stack[500]; int top=-1; //top : 맨 위 데이터의 위치 void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { char a[1000]; scanf("%s",a); for(int i=0;a[i]!=NULL;i++) { push(a[i]-'0'); } while(top!=-1) { printf("%d", stack[top]); top--; } return 0; } * #include <stdio.h> char stack[500]; int top=-1; void push(char data) { top++; stack[top]=data; } char pop() { return stack[top--]; } int main() { int n; char a[300]; scanf("%d", &n); scanf("%s", a); for(int i=n-1,cnt=0;i>=0;i--,cnt++) { push(a[i]); if((cnt+1)%3==0&& i!=0) { push(','); } } while(top!=-1) { printf("%c", stack[top]); top--; } } */ #include <stdio.h> int stack[1000001]= {}; int top=-1; void push(int data) { top++; stack[top]=data; } int pop() { if(top!=-1) return stack[top--]; } int main() { int i, n, k, sum=0; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); if(k==0) { pop(); } else { push(k); } } while(top!=-1) { sum+=stack[top--]; } printf("%d", sum); }

/* #include <stdio.h> int main() { int n, a, b, i, j, k, sum=0; int map[101][101]={}; scanf("%d", &n); for(k=0; k<n; k++) { scanf("%d %d", &a, &b); for(i=a;i<a+10;i++) { for(j=b; j<b+10; j++) { map[i][j]=1; } } } for(i=1;i<=100;i++) { for(j=1; j<=100; j++) { if(map[i][j]==1) { sum+=1; } } } printf("%d",sum); } pointer ( 주소 ) #include <stdio.h> int main() { int a=10; int* pa = &a; printf("a = %d\n",a); //직접 잠조 printf("pa = %d\n",pa); // printf("*pa = %d\n",*pa);//간접참조 //a++; //(*pa)++; printf("a = %d\n",a); //직접 잠조 printf("pa = %d\n",pa); } */ /* #include <stdio.h> void f(int* pa, int* pb) { (*pa)++; (*pb)--; //a++; } int main() { int a=10; int b=10; f(&a,&b); printf("%d %d",a,b); } * #include <stdio.h> void myswap (int* pa, int* pb) { int c=*pa; if(*pa>*pb) { *pa=*pb; *pb=c; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } c문법 끝 -> 자료구조 data structure 1. 스택 2. 큐 X3. 트리 X4. 연결리스트 5. 정렬 6. 탐색 7. 그래프 (DFS, BFS) ... #include <stdio.h> int stack[50]={}; int top=-1; //top : 마지막 데이터의 위치 void view() { printf("stack>> "); for(int i=0;i<=top;i++) { printf("%d ",stack[i]); } printf("\n"); } int main() { // 스택에 1 push stack[++top]=1; view(); // 스택에 3 push stack[++top]=3; view(); // 스택에 5 push stack[++top]=5; view(); // 스택에서 pop printf("pop data : %d\n",stack[top]); top--; view(); // 스택에 6 push stack[++top]=6; view(); } #include <stdio.h> char stack[1001]={}; int top=-1; void push(char data) { stack[++top]=data; } char pop() { //empty check if(top!=-1) return stack[top--]; } int main() { int i; char word[101]={}; gets(word); for(i=0; i<strlen(word); i++) { push(word[i]); // stack[++top]=word[i]; } while(top!=-1) { printf("%c",pop()); //printf("%c",stack[top--]); } return 0; } * #include <stdio.h> int stack[100001]={}; int top= -1; int main() { int i, n, a, sum=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d", &a); if(a==0) { stack[top--]; } else { stack[++top]=a; } } while(top!=-1) { sum+=stack[top--]; } printf("%d", sum); } */ #include <stdio.h> int stack[201]={}; int top=-1; int main() { }

/* #include <stdio.h> char *mysubstr(char *str, int start, int count) { str[start+count]=0; return &str[start] ; } int main() { char word[101]; int start, count; scanf("%s", word); scanf("%d %d", &start, &count); printf("%s", mysubstr(word, start, count)); } //a b c d e f g //0 1 2 3 4 5 6 * #include <stdio.h> int main() { int n, i, a, b, c; scanf("%d", &n); for(i=0; i<=n; i++) { scanf("%d %d %d",&a, &b, &c); } printf("%d", a+b); } * #include <stdio.h> int main() { int n, a,b; scanf("%d", &n); b=(n+8)%12; a=(n+6)%10; printf("%c%d",b+65, a); } */ #include <stdio.h> int main() { char plate[51]; int h=0, i; scanf("%s", plate); for(i=0; i<strlen(plate); i++) { if(i==0) { h +=10; continue; } else if(plate[i]==plate[i-1]) { h+=5; } else { h+=10; } } printf("%d", h); }

/* #include <stdio.h> int memo[100001]={0}; int f(int n) { if(n==1) { return 1; } if(n==2) { return 2; } if(memo[n]!=0) { return memo[n]; } else { return memo[n]= (f(n-2)+f(n-1))%100000007; } } int main() { int n; scanf("%d", &n); printf("%d", f(n)); } * #include <stdio.h> int memo[10001]={0}; int f(int n) { if(memo[n]!=0) { return memo[n]; } if(n==0) { return memo[n]=1; } if(n==1 || n==2) { return memo[n]=0; } else { return memo[n]= (f(n-3)*2)%100000007; } } int main() { int n; scanf("%d", &n); printf("%d", f(n)); } * #include <stdio.h> int memo[100][100]={0}; int SuperSum(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]= SuperSum(k, n-1)+SuperSum(k-1,n); } int main() { int k, n; while( scanf("%d %d", &k, &n) != EOF ) printf("%d\n", SuperSum(k, n)); } */ #include <stdio.h> int main() { int n, a, b, i; for(i=0; i<=n; i++) { scanf("%d %d", &a, &b); } printf }

/* #include <stdio.h> long long int memo [10000001]={0}; long long int max=0; int length=0; long long int f(long long int a) { if(a==1) { return memo[a]= 1; } if(a>10000000) { if(a%2==0) { return f(a/2)+1; } else { return f(a*3+1)+1; } } if(memo[a]!=0) { return memo[a]; } else { if(a%2==0) { return memo[a] = f(a/2)+1; } else { return memo[a] = f(a*3+1)+1; } } } c언어 문법 (JAVA, C++ ... ) c언어 (자료구조) web app unity(game) * #include <stdio.h> int f(int a, int b) { if(b==a|| b==0) { return 1; } else { return f(a-1, b-1) + f(a-1, b); } } int main() { int n, r; scanf("%d %d", &n, &r); printf("%d", f(n, r)); } * #include <stdio.h> int f(int n) { if(n==1) { return 1; } if(n==2) { return 2; } else { return f(n-2)+f(n-1); } } int main() { int n; scanf("%d", &n); printf("%d", f(n)); } 1 1 2 2 3 3 4 5 5 7 6 */ #include <stdio.h> int memo[10000] = {0}; int f(int n) { if(n==1) { return memo[n]=1; } } int main() { int n; scanf("%d", &n); printf("%d", f(n)); }

/* #include <stdio.h> int f(int n) { if(n==1 || n==2) { return 1; } return f(n-2)+f(n-1); } int main() { int n; scanf("%d", &n); printf("%d", f(n)); } */ //#include <stdio.h> // //int f(int r, int c) //{ // if(a==1) // { // printf("1"); // return ; // } // else if(b==1) // {0 // f() // ; // } // else if(b==2) // { // // } // // //} //int main() //{ // int n; // scanf("%d", &n); // f(n, n); //} // /* #include<stdio.h> int memo[100000] = {0}; int pibo(int k) { if(k<=2) { return memo[k] = 1; } if(memo[k]!=0) { return memo[k]; } return memo[k] = pibo(k-1)%10009 + pibo(k-2)%10009; } int main() { int n; scanf("%d", &n); printf("%d", pibo(n)%10009); } * #include <stdio.h> int memo[51][51]={0}; int f(int r, int c) { if(r==1 || c==1) { return memo[r][c]=memo[c][r]=1; } if(memo[r][c]!=0) { return memo[r][c]; } else { return memo[r][c]=memo[c][r]= (f(r-1, c)+f(r, c-1))%1000000000; } } int main() { int r, c; scanf("%d %d", &r, &c); printf ("%d\n", f(r, c)); return 0; } * #include <stdio.h> int memo[100001]={0}; int f(int k) { if(k==1) { return 1; } else if(k==2) { return 2; } else if(k==3) { return 4; } if(memo[k]!=0) { return memo[k]; } else { return memo[k]= (f(k-3)+f(k-2)+f(k-1))%1000; } } int main() { int n; scanf("%d", &n); printf("%d", f(n)); }

/* #include<stdio.h> void f(int n) { if(n==1) { printf("1\n"); return ; } if(n%2==1) { f((3*n)+1); } else { f(n/2); } 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", &n); f(n); } * #include <stdio.h> void f(int n) { if(n==0) { return ; } f(n-1); printf("*\n"); } int main() { int n; scanf("%d", &n); f(n); } * #include <stdio.h> void f(int a, int b) { if(a==1) { printf("*"); return ; } if(b==1) { f(a-1, a-1); printf("\n"); } else { f(a, b-1); } printf("*"); return ; } int main() { int n; scanf("%d", &n); f(n, n); } f(n) : n부터 1까지 출력 f(n) : 1부터 n 까지 합 리턴 (1 ~n-1합 + n ) 리턴 f(n-1)+n 리턴 n==1 return 1+f(0); --> return 1; n==2 return 2 + f(1); n==3 3 + f(2) ... * #include <stdio.h> int f(int n) { if(n==1) { return 1; } return f(n-1)+n; } int main() { int n; scanf("%d", &n); printf("%d",f(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)); } * #include <stdio.h> int f(int n) { if(n==1 || n==2) { return 1; } return f(n-2)+f(n-1); } int main() { int n; scanf("%d", &n); printf("%d", f(n)); } */ #include <stdio.h> void f(int n) { if(n==0) { return ; } f(n/2); printf("%d", n%2); } int main() { int n; scanf("%d", &n); if(n==0) { printf("0"); return 0; } f(n); }

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

/* #include <stdio.h> typedef struct { int country, number, score; }student; int main() { int n, i,j, max=0, mi=1, x,y; student arr[101]; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d %d", &arr[i].country, &arr[i].number, &arr[i].score); } for(j=1;j<=2;j++){ for(i=1; i<=n; i++) { if(arr[i].score > arr[mi].score) { mi=i; } } printf("%d %d\n",arr[mi].country, arr[mi].number); arr[mi].score=0; if(j==1){ x=arr[mi].country; } else{ y=arr[mi].country; } } if(x==y) { for(i=1; i<=n; i++) { if(arr[i].country==x) { arr[i].score=0; } } } for(j=1; j<=1; j++) { for(i=1; i<=n; i++) { if(arr[i].score > arr[mi].score) { mi=i; } } printf("%d %d\n",arr[mi].country, arr[mi].number); arr[mi].score=0; } } 재귀함수 : 함수 내에서 자신을 다시 호출하는 함수 자기자신으로 다시 정의내리는 함수 void f(int n) { for(int i=n;i>=1;i--) { printf("%d ",i); } } f(n) : n 부터 1까지 출력 : n출력 -> n-1부터 1까지 출력 : n출력 -> f(n-1) (n!=0) */ /* #include <stdio.h> void f(int n) { if(n==0) return ; //종료조건 printf("%d ",n); f(n-1); //재귀 호출 } int main() { int n; scanf("%d",&n); f(n); } 1. f(n) :1 ~ n출력 2. f(a,b) : a부터 b까지 출력 #include <stdio.h> f(n) :1 ~ n출력 1 ~ n-1 출력 -> n 출력 f(n-1) -> n 출력 f(3) f(2) -> 3 f(2) f(1) -> 2 f(1) f(0) -> 1 f(0) return ; #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); } #incluude <stdio.> void f(int a, int b) { } int main() { int a, b; scanf("%d %d", &a, &b); f(n); }*/

/* #include <stdio.h> double x; long long int f(double x) { long long int t=(long long int)x; if(t<x) { return x+1; } else { return x; } } int main() { scanf("%lf", &x); printf("%lld\n", f(x)); } * #include <stdio.h> double x; long long int f(double x) { long long int t=(long long int)x; { if(t>x) { return x-1; } else { return x; } } } int main() { scanf("%lf", &x); printf("%lld\n", f(x)); } */ /* #include <stdio.h> typedef struct { int age; char grade; }student; int main() { //int age_arr[100]; //char grade_arr[100]; student st[100]; //st[0] ~ st[99] st[0].age=10; st[0].grade='A'; } * #include <stdio.h> typedef struct { int rank; int score; }student; int main() { student st[201]; int i, j, n, c=1; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d", &st[i].score); } for(i=1; i<=n; i++) { c=1; for(j=1; j<=n; j++) { if(st[i].score<st[j].score) { c++; } } st[i].rank=c; printf("%d %d\n", st[i].score, c); } } */ #include <stdio.h> typedef struct { char name[11]; int s1, s2, s3; }student; int main() { int i, j, n, s, max=1, c=1,a=1; student st[103]; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%s %d %d %d", st[i].name, &st[i].s1, &st[i].s2, &st[i].s3); } for(i=1; i<=n; i++) { if(st[max].s1<st[i].s1) { max=i; } } for(i=1; i<=n; i++) { if(st[max].s2<st[i].s2) { c++; } if(st[max].s3<st[i].s3) { a++; } } printf("%s %d %d", st[max].name, c, a); }

/* #include <stdio.h> double ABS(double n) { if(n>0) { return n; } else if(n<0) { return -n; } else { return 0; } } int main() { double n; scanf("%lf", &n); printf("%.10g", ABS(n)); } * #include <stdio.h> long long int n; int sqrt(long long int n) { int i; for(i=1; i<=n; i++) { if((n>=(long long int)i*i) && n<(long long int)(i+1)*(i+1)) { return i; } } if(n==0) { return 0; } } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; } * #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> long long int n; long long int f(long long int k) { 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 f(int n) { int c=0, k; while(n>0) { c=c+n%10; n=n/10; } return c; } int main() { int n, i; scanf("%d", &n); while(n>=10) { n=f(n); } printf("%d",n); return 0; }

/* #include <stdio.h> int n, d[100010], k; int f() { 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", f(k)); } * #include <stdio.h> int n; long long int f() { int i; long long int s=0; for(i=1; i<=n; i++) { s+=i; } return s; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } * #include <stdio.h> int a, b; int gcd(int a, int b) { for(int 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> int a, n; long long int pow(int a, int n) { int i; long long int c=1; if(a==1) { return 1; } for(i=n; i>=1; i--) { c=c*a; } return c; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } * #include <stdio.h> int n, k, d[1010]; int lower_bound(int k) { for(int i=1; i<=n; i++) { if(k<=d[i]) { 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)); } #include <stdio.h> int n, a, b, d[1010]; int maxi(int a, int b) { int max=a; for(int i=a; i<=b; i++) { if(d[i]>d[max]) { max=i; } } return max; } 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)); } */