/* 1452***** #include <stdio.h> int arr[100001]={}; void swap(int a, int b) { int t=arr[a]; arr[a]=arr[b]; arr[b]=t; } void quick_sort(int s, int e) { int pivot=s; int low=s, high=e+1; if(s>=e) return; //여기* do { do { low++; }while(arr[low]<arr[pivot]); do { high--; }while(arr[high]>arr[pivot]); if(low<high) swap(low,high); }while(low<high); swap(pivot,high); quick_sort(s,high-1); quick_sort(high+1,e); } int main() { int n,i; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } quick_sort(1,n); for(i=1;i<=n;i++) { printf("%d\n", arr[i]); } return 0; } */ /* //선입선출(FIFO) <Queue> #include <stdio.h> #define SIZE 5 int circular_queue[SIZE]; int front=0; //data가 마지막으로 나간 위치 int rear=0; //data가 마지막으로 들어온 위치 void enqueue(int data) //stack에서의 push와 비슷 { if((rear+1)%SIZE==front) { printf("queue is full!!\n"); return ; //FULL } rear=(rear+1)%SIZE; circular_queue[rear]=data; } int dequeue() //stack에서의 pop과 비슷 { int tmp; if(front==rear) { printf("queue is empty!!\n"); return -1; //empty } front=(front+1)%SIZE; tmp=circular_queue[front]; circular_queue[front]=0; return tmp; } void view() { printf("circular queue : "); for(int i=0; i<SIZE; i++) { printf("%d ",circular_queue[i]); } printf("\nfront : %d rear : %d\n\n",front,rear); } int main() { int a, b, c; while(1) { printf("1. enqueue 2.dequeue >> "); scanf("%d",&a); if(a==1) { printf("enq data >> "); scanf("%d",&b); enqueue(b); view(); } else if(a==2) { printf("deq data >> "); b=dequeue(); if(b!=-1) printf("%d\n",b); view(); } else return 0; } } */ /* //<Binary Search(이분 탐색)> #include <stdio.h> int arr[101]={},a; int binary_search(int s,int e) { int mid=(s+e)/2; if(s>e) return -1; if(arr[mid]==a) return mid; else if(arr[mid]>a) binary_search(s,mid-1); else if(arr[mid]<a) binary_search(mid+1,e); } int main() { int n,i; scanf("%d", &n); scanf("%d", &a); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } printf("%d", binary_search(1,n)); return 0; } */ /* 3002 #include <stdio.h> int arr[1000001]={},arrm[100001]={}; int binary_search(int s,int e,int a) { int mid=(s+e)/2; if(s>e) return -1; if(arr[mid]==a) return mid; else if(arr[mid]>a) binary_search(s,mid-1,a); else if(arr[mid]<a) binary_search(mid+1,e,a); } int main() { int n,m,i,a; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } scanf("%d", &m); for(i=1;i<=m;i++) { scanf("%d", &arrm[i]); a=arrm[i]; printf("%d ", binary_search(1,n,a)); } return 0; } */ /* 2633*** #include <stdio.h> int arr[100001]={},k,n; int binary_search(int s,int e) { int mid=(s+e)/2; if(s==e) { if(arr[s]>=k) return s; else return n+1; } if(arr[mid]>=k) binary_search(s,mid); else if(arr[mid]<k) binary_search(mid+1,e); } int main() { scanf("%d %d", &n,&k); for(int i=1;i<=n;i++) { scanf("%d", &arr[i]); } printf("%d", binary_search(1,n)); return 0; } */ /* 3004** #include <stdio.h> int arr[1000001]={},arrm[100001]={}; void swap(int a, int b) { int t=arrm[a]; arrm[a]=arrm[b]; arrm[b]=t; } void quick_sort(int s, int e) { int pivot=s; int low=s, high=e+1; if(s>=e) return ; do { do { low++; }while (arrm[low]<arrm[pivot]); do { high--; }while (arrm[high]>arrm[pivot]); if(low<high) swap(low,high); }while(low<high); swap(pivot,high); quick_sort(s,high-1); quick_sort(high+1,e); } int binary_search(int s,int e,int a) { int mid=(s+e)/2; if(s>e) return -1; if(arrm[mid]==a) return mid; else if(arrm[mid]>a) binary_search(s,mid-1,a); else if(arrm[mid]<a) binary_search(mid+1,e,a); } int main() { int n,i,a; scanf("%d", &n); for(i=0;i<n;i++) { scanf("%d", &arr[i]); arrm[i]=arr[i]; } quick_sort(0,n-1); for(i=0;i<n;i++) { a=arr[i]; printf("%d ", binary_search(0,n-1,a)); } return 0; } */

/* 4424 #include <stdio.h> int main() { int n,i; double arr[10001], arrm[10001]={}, max=0; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%lf", &arr[i]); } for(i=2;i<=n;i++) { if(arr[i-1]>1) { arr[i]=arr[i-1]*arr[i]; } arrm[i]=arr[i]; } for(i=1;i<=n;i++) { if (arrm[i]>max) { max=arrm[i]; } } printf("%.3lf", max); return 0; } */ /* 4776 #include <stdio.h> int main() { int n,a,b; scanf("%d", &n); n=n-4; b=n%12+65; a=n%10; printf("%c%d", b,a); return 0; } */ /* 4833 #include <stdio.h> int main() { int top=0,sum=0,i; char str[100001]; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='('&& str[i+1]!=')') { top++; } else if(str[i]=='('&&str[i+1]==')') { sum+=top; i++; //한칸 무시하고 지나갈때 } else if (str[i]==')') { top--; sum++; } } printf("%d", sum); return 0; } */ /* 4564***** #include <stdio.h> int max(int a,int b) { if(a>b) return a; else return b; } int main() { int n, arr[301]={},memo[301]={},i,a,b; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=1;i<=n;i++) { if(i==1) memo[i]=arr[1]; else if(i==2) memo[i]=arr[1]+arr[2]; else if(i==3) { a=arr[1]; b=arr[2]; memo[i]=max(a,b)+arr[i]; } else { a=memo[i-2]; b=memo[i-3]+arr[i-1]; memo[i]=max(a,b)+arr[i]; } } printf("%d", memo[n]); return 0; } */ /* 1452**** < 퀵정렬 > #include <stdio.h> void swap(int a, int b, int* arr) { int t=arr[a]; arr[a]=arr[b]; arr[b]=t; } void quick_sort(int s, int e, int* arr) { int pivot=s; int low=s, high=e+1; if(s==e) return ; do { do { low++; }while(arr[low]<arr[pivot]); do { high--; }while(arr[high]>arr[pivot]); if(low<high) swap(low,high,arr); }while(low<high); swap(pivot,high,arr); quick_sort(s,high-1,arr); quick_sort(high+1,e,arr); } int main() { int n,i; int ar[301]={}; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &ar[i]); } quick_sort(1,n,ar); for(i=1;i<=n;i++) { printf("%d\n", ar[i]); } return 0; } */ /* //연습 #include <stdio.h> void swap(int a, int b, int* arr) { int t=arr[a]; arr[a]=arr[b]; arr[b]=t; } void quick_sort(int s,int e, int*arr) { int pivot=s; int low=s+1, high=e; if(s==e) return; do { while (arr[low]<arr[pivot]) low++; while (arr[high]>arr[pivot]) high--; } } int main() { int n,i; int ar[301]={}; scnaf("%d", &n); for(i=1;i<=n;i++) { scanf("%d" &ar[i]); } quick_sort(1,n,ar); for(i=1;i<=n;i++) { printf("%d\n",ar[i]); } return 0; } */ /* //*선입선출(FIFO) <Queue> #include <stdio.h> #define SIZE 100 //(일회용) int queue[SIZE]; int front=-1; //data가 마지막으로 나간 위치 int rear=-1; //data가 마지막으로 들어온 위치 void enqueue(int data) //stack에서의 push와 비슷 { if(rear==SIZE-1) return ; //FULL queue[++rear]=data; } int dequeue() //stack에서의 pop과 비슷 { if(front==rear) return -1; //empty return queue[++front]; } int main() { enqueue(1); enqueue(2); enqueue(3); printf("%d",dequeue()); } */

/* 3127 #include <stdio.h> #define SIZE 201 int stack[SIZE]; int top=-1; void push(int data) { if(top==SIZE-1) return; stack[++top]=data; } int pop() { if(top==-1) return -1; return stack [top--]; } int main() { char str[201]; int p,q,i,num=0; gets(str); for(i=0;str[i]!=NULL;i++) { if(str[i]>='0'&&str[i]<='9') { num=num*10+str[i]-'0'; if(str[i+1]==' ') { push(num); num=0; } } else if(str[i]== '*') { p=pop(); q=pop(); push(q*p); } else if(str[i]=='+') { p=pop(); q=pop(); push(q+p); } else if(str[i]=='-') { p=pop(); q=pop(); push(q-p); } } for(i=0;i<=top;i++) { printf("%d", stack[i]); } return 0; } */ /* 3021 #include <stdio.h> #include <string.h> // #define SIZE 101 char stack [SIZE]; int top=-1; void push(char data) { if(top==SIZE-1) return; stack[++top]=data; } char pop() { if(top==-1) return -1; return stack [top--]; } int main() { char a[101]={}, b[101]={},temp[101]={}; int i,lena,lenb,t=0,c=0,num=0,x,y; scanf("%s", a); scanf("%s", b); lena=strlen(a); lenb=strlen(b); if(lena<lenb) { strcpy(temp,a); //str 사용중에 temp 쓸때 strcpy(a,b); strcpy(b,temp); t=lena; lena=lenb; lenb=t; } //for(i=lena-1,j=lenb-1;i>=0;i--,j--) for(i=lena-1;i>=0;i--) { x=a[i]-48; if(i-lena+lenb<0) y=0; else y=b[i-lena+lenb]-48; num=x+y+c; push(num%10); c=num/10; } if(c!=0) push(c); while(top!=-1) { printf("%d", pop()); } return 0; } */ /* 3129 #include <stdio.h> int main() { char str[50001]={}; int i,top=0; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='(') top++; else { top--; if(top<0) { printf("bad"); return 0; } } } if(top==0) { printf("good"); } else { printf("bad"); } return 0; } */

/* 2023 #include <stdio.h> void excel(int n) { if(n==0) return; excel((n-1)/26); printf("%c", ((n-1)%26)+65); } int main() { int n; scanf("%d", &n); excel(n); return 0; } */ /* 4571 #include <stdio.h> int main() { int i=1,m,n; int sum=0,min; scanf("%d\n%d", &m,&n); while(i*i<m) { i++; } min=i*i; while(i*i<=n) { sum+=i*i; i++; } if(sum==0) printf("-1"); else printf("%d\n%d", sum,min); return 0; } */ /* //stack #include <stdio.h> #define SIZE 10 int stack[SIZE]; int top=-1; //data가 마지막으로 들어온 위치 void push(int data) //데이터 입력 { if(top==SIZE-1) return ; //full check stack[++top]=data; } int pop() { if(top==-1) return -1;//empty check return stack[top--]; } void view() // stack print { printf("-------stack-------\n"); for(int i=0;i<=top;i++) { printf("%d ",stack[i]); } printf("\n-------------------\n"); } int main() { push(3); view(); push(4); view(); push(5); view(); printf("%d\n",pop()); view(); printf("%d\n",pop()); view(); printf("%d\n",pop()); view(); return 0; } */ /* 2016 #include <stdio.h> #define SIZE 400 char stack[SIZE]; int top=-1; void push(char data) { if (top==SIZE-1) return; stack[++top]=data; } char pop() { if(top==-1) return -1; return stack[top--]; } int main() { int n,i; char str[201]; scanf("%d ", &n); scanf("%s",str); for(i=n-1;i>=0;i--) { push(str[i]); } while(top!=-1) { printf("%c",pop()); if(top%3==2) { printf(","); } } return 0; } */ /* 3117 #include <stdio.h> #define SIZE 100001 int stack [SIZE]; int top=-1; void push(int data) { if(top==SIZE-1) return; stack[++top]=data; } int pop() { if(top==-1) return -1; return stack[top--]; } int main() { int k,i,sum=0,a; scanf("%d", &k); for(i=0;i<k;i++) { scanf("%d",&a); if (a==0) { pop(); } else { push(a); } } while(top!=-1) { sum+=pop(); } printf("%d", sum); return 0; } 7 push( 50 ) top() push( 7 ) push( 300 ) top() pop() size() */ /* 3102 #include <stdio.h> #define SIZE 201 int stack[SIZE]; int top=-1; void push(int data) { if(top==SIZE-1) return; stack[++top]=data; } int pop() { if(top==-1) return -1; return stack[top--]; } int main() { int n,i,j,num=0; char str[201]; scanf("%d ", &n); for(i=1;i<=n;i++) { gets(str); if(str[1]=='u') { num=0; for(j=6;str[j]!=' ';j++) { num=num*10+str[j]-'0'; } push(num); //push(str[6]-48); } else if(str[0]=='p') { pop(); } else if(str[0]=='t') { if(top==-1) printf("-1"); else printf("%d", stack[top]); printf("\n"); } else if(str[0]=='s') { printf("%d", top+1); printf("\n"); } else { if(top==-1) printf("true"); else printf("false"); printf("\n"); } } return 0; } */

/* 3701 #include <stdio.h> void p(int n) { int i,j; long long int arr[51][51]={}; for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { if(j==1||j==i) { arr[i][j]=1; } else { arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } printf("%lld ", arr[i][j]); } printf("\n"); } return; } int main() { int n; scanf("%d", &n); p(n); return 0; } */ /* #include <stdio.h> int main() { int n,i,j,arr[100001],max=-1001,memo[100001]={}; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d", &arr[i]); } for(i=1;i<=n;i++) { if(arr[i]>memo[i-1]+arr[i]) { memo[i]=arr[i]; } else { memo[i]=memo[i-1]+arr[i]; } } for(i=1;i<=n;i++) { if(memo[i]>max) { max=memo[i]; } } printf("%d", max); return 0; } */ /* #include <stdio.h> int main() { int i,j,n,t; int temp=0,memo[100001]={}; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &t); memo[t]++; } for(i=0;i<=100000;i++) { for(j=1; j<=memo[i]; j++) { printf("%d ", i); } } return 0; } */

/* 3015 #include <stdio.h> typedef struct { int num; char name[11]; int score; }student; int main() { student arr[101], temp; int n,m,i,j,a; scanf("%d %d", &n,&m); for(i=1;i<=n;i++) { a++; scanf("%s %d", arr[i].name,&arr[i].score); arr[i].num=a; } for(i=1;i<n;i++) //버블정렬 i<n*** { for(j=1;j<=n-i;j++) //버블정렬 j<=n-i*** { if(arr[j].score==arr[j+1].score) { if(arr[j].num>arr[j+1].num) { temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } else if(arr[j].score<arr[j+1].score) { temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } for(i=1;i<=m;i++) { printf("%s\n",arr[i].name); } return 0; } */ /* <문자열끼리 비교할때 - strcmp (compare)> char s1[50]="love"; 50page char s2[50]="abc"; 1page strcmp(s1,s2) > 0 //양수 (50page-1page) char s1[50]="abc"; char s2[50]="love"; strcmp(s1,s2) < 0 //음수 (1-50) //완벽히 같은 단어일땐 strcmp(s1,s2)=0 */ /* 3019 #include <stdio.h> typedef struct { char name[100]; int day; } schedule; int main() { schedule arr[101],temp; int n,i,j,y,m,d,ab; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%s %04d %02d %02d", arr[i].name,&y,&m,&d); arr[i].day=y*10000+m*100+d; } for(i=1; i<n; i++) { for(j=1; j<n-i+1; j++) { if(arr[j].day>arr[j+1].day) { temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } else if(arr[j].day==arr[j+1].day) { strcmp(arr[j].name,arr[j+1].name); if(strcmp(arr[j].name,arr[j+1].name)>0) { temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } } for(i=1;i<=n;i++) { printf("%s\n", arr[i].name); } return 0; } */ /* 4726** #include <stdio.h> int main() { int n,k,i,j,sum=0,max,arr[100001]; scanf("%d %d", &n,&k); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=1;i<=k;i++) { sum+=arr[i]; } max=sum; for(i=1;i<=n-k;i++) { sum=sum-arr[i]+arr[i+k]; if(max<sum) { max=sum; } } printf("%d", max); return 0; } 11 12 13 21 22 23 31 32 33 */ /* 3702 #include <stdio.h> int memo[51][51]={}; int pascal(int r, int c) { if(memo[r][c]!=0) { return memo[r][c]; } if(r==1||c==1) { return memo[r][c]=1; } else { return memo[r][c]=(pascal(r-1,c)+pascal(r,c-1))%100000000; } } int main() { int r,c; scanf("%d %d", &r,&c); printf("%d", pascal(r,c)); return 0; } */ /* 1953 #include <stdio.h> int s(int n) { if(n==0) return; printf("*"); s(n-1); return; } void f(int n) { if(n==0) return; f(n-1); s(n); printf("\n"); return; } int main() { int n; scanf("%d", &n); f(n); return 0; } */ /* //<포인터> #include <stdio.h> void swap(int* pa, int* pb) { int tmp=*pa; *pa=*pb; *pb=tmp; } void swap(int p, int q) { int tmp=q; q=p; p=tmp; } int main() { int a, b; scanf("%d %d",&a,&b); swap(&a,&b); printf("%d %d",a,b); char c='a'; int* pc = &c; printf("%c",*pc); return 0; } */ /* 1581 #include <stdio.h> void myswap(int*pa, int*pb) { int temp; if(*pa<*pb) return; temp=*pa; *pa=*pb; *pb=temp; } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ /* #include <stdio.h> void view(char* s) { /* for(int i=0;s[i]!=NULL;i++) { printf("%c",s[i]); } */ /* printf("%s",s); } int main() { char str[50]; scanf("%s",str); printf("%s\n",str); *(str+2)=NULL; view(str); return 0; } */ /* *(str+i) == str[i] /* 1610 #include <stdio.h> void mysubstar(char*str,int start, int count) { for(int i=start;str[i]!=NULL;i++) { printf("%c", str[i]); } } int main() { char str[101]; int start,count; scanf("%s\n%d %d", str, &start,&count); *(str+start+count)=NULL; mysubstar(str,start,count); } */ /* 1610 #include <stdio.h> char* mysubstr(char* str,int start,int count) { *(str+start+count)=0; //NULL return str+start; } int main() { char str[101]; int start, count; scanf("%s %d %d", str, &start,&count); printf("%s",mysubstr(str,start,count)); return 0; } */

/* 3011** #include <stdio.h> int main() { int arr[10001]; int n,i,j,temp; int flag=0; //확인할때 쓰는 flag scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=1;i<n;i++) { flag=0; for(j=1;j<=n-i;j++) { if(arr[j]>arr[j+1]) { flag=1; temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } if(n==2&&arr[j]<arr[j+1]) { printf("1"); break; } else if(flag==0) { printf("%d", i-1); break; } } return 0; } */ /* 3017 #include <stdio.h> typedef struct { int num; int math; int info; }grade; int main() { grade arr[1001],temp; //구조체가 달라서(?) temp가 int로 선언이 됬을때 arr를 담을 수 없음 int n,i,j,a=0; scanf("%d", &n); for(i=1;i<=n;i++) { a++; scanf("%d %d", &arr[i].math,&arr[i].info); arr[i].num=a; } for(i=1;i<n;i++) { for(j=1;j<=n-i;j++) { if(arr[j].math<arr[j+1].math) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } else if(arr[j].math==arr[j+1].math) { if(arr[j].info<arr[j+1].info) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } else if(arr[j].info==arr[j+1].info) { if(arr[j].num>arr[j+1].num) { 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].num, arr[i].math,arr[i].info); } return 0; } */ /* 1443 #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; } */ /* //<재귀함수> //recursive #include <stdio.h> void rec(int n) { if(n==0) return ; //함수 종료 printf("%d\n",n); rec(n-1); //나 자신을 호출 return ; } int main() { printf("hello\n"); rec(3); printf("world"); return 0; } */ /* 1901 #include <stdio.h> void rec(int n) { if(n==0) return; rec(n-1); printf("%d\n", n); return; } int main() { int n; scanf("%d",&n); rec(n); return 0; } */ /* 1902 #include <stdio.h> void rec(int n) { if(n==0) return; printf("%d\n", n); rec(n-1); return; } int main() { int n; scanf("%d", &n); rec(n); return 0; } /* 1904(complex) if(a%2==0) { rec(a+1,b); } else { printf("%d ", a); rec(a+2,b); } */ /* 1904** #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); return 0; } */ /* 1905 rec(n)= 1~ n의 합 =1+2+3+ ...+n-1+n =1~n-1의합 +n =rec(n-1)+n */ /* 1905** #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)); return 0; } */ /* 1912* #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)); return 0; } */ /* 1915** //fib(n) == n번째 피보나치수 #include <stdio.h> int fib(int n) { if(n==1||n==2) return 1; return fib(n-1)+fib(n-2); } int main() { int n; scanf("%d", &n); printf("%d", fib(n)); return 0; } */ /* 1916 #include <stdio.h> int memo[201]={}; //이미 한번 구해진 수 는 memo에 저장 int fib(int n) { if(memo[n]!=0) return memo[n]; if(n==1||n==2) return memo[n]=1; return memo[n]=(fib(n-1)+fib(n-2))%10009; } int main() { int n; scanf("%d", &n); printf("%d", fib(n)); return 0; } */

/* 1525 #include <stdio.h> int main() { int arr[11][11]= {}; int n,i,j,x,y,k,b; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d ", &arr[i][j]); } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { if(arr[i][j]>=1) { b=arr[i][j]; for(k=1; k<=b; k++) { arr[i][j]=-2; if(arr[i][j-k]==-1) { arr[i][j-k]=-1; } else if(arr[i][j-k]==0) { arr[i][j-k]=-2; } if(arr[i][j+k]==1) { arr[i][j+k]=-1; } else if (arr[i][j+k]==0) { arr[i][i+k]=-2; } if (arr[i+k][j]==-1) { arr[i+k][j]=-1; } else if (arr[i+k][j]==0) { arr[i+k][j]=-2; } if(arr[i-k][j]==-1) { arr[i-k][j]=-1; } else if (arr[i-k][j]==0) { arr[i-k][j]=-2; } } } } } scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d", &x,&y); if(arr[x][y]==0) { arr[x][y]==i; } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { printf("%d ", arr[i][j]); } printf("\n"); } printf("Character Information\n"); for(i=1; i<=n; i++) { if (arr[x][y]==i) { printf("player %d survive\n", i); } else { printf("player %d dead\n", i); } } return 0; } */ /* 1535 #include <stdio.h> int n, d[110]; int f() { int max=0; int i; for(i=0;i<n;i++) { if(d[i]>=max) { max=d[i]; } } for(int i=0;i<n;i++) { if(d[i]==max) { return i+1; break; } } } int main() { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &d[i]); printf("%d", f()); return 0; } */ /* 1536 #include <stdio.h> int n; long long int d[110]; long long int f() { int min=10000000000; int i; for(i=1;i<=n;i++) { if(d[i]<=min) { min=d[i]; } } return min; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%lld", &d[i]); printf("%lld", f()); return 0; } */ /* 1550 #include <stdio.h> long long int n; int sqrt() { long long int i; int x=0; for(i=1;i<=n;i++) { if(i*i>n) { break; } else { x=i; } } return x; } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; } */ /* 1566 #include <stdio.h> int a, n; long long int pow(int a, int n) { long long int x=1,i; if(a==1) { x=1; } else { for(i=1; i<=n; i++) { x*=a; } } return x; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } */ /* 1602 #include <stdio.h> double n; double ABS(double n) { if (n>=0) { return n; } else { return -n; } } int main() { scanf("%lf", &n); printf("%.10g",ABS(n)); return 0; } */ /* 1420 #include <stdio.h> typedef struct { char name[10]; int score; int grade; }student; int main() { student arr[51]; int n,i,j,temp=0,a=0; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%s %d", arr[i].name,&arr[i].score); } for(i=1;i<=n;i++) { a=1; for(j=1;j<=n;j++) { if(arr[i].score<arr[j].score) { a++; arr[i].grade=a; } } } arr[i].grade=a; for(i=1;i<=n;i++) { if(arr[i].grade==3) { printf("%s", arr[i].name); } } return 0; } */ /* 1709 #include <stdio.h> int main() { int arr[10001]; int n,i,j,temp,max=0; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=1;i<=n;i++) { max=i; for(j=1;j<=n-1;j++) { if(arr[j]<arr[max]) { max=j; } temp=arr[i]; arr[i]=arr[max]; arr[max]=temp; } } for(i=1;i<=n;i++) { printf("%d ", arr[i]); } return 0; } */

/* 1525 #include <stdio.h> int main() { int arr[11][11]= {}, parr[9][3]={}; int n,i,j,x,y,k,b; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d ", &arr[i][j]); } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { if(arr[i][j]>=1) { b=arr[i][j]; arr[i][j]=-2; for(k=1; k<=b && j-k>=1; k++) { if(arr[i][j-k]==-1) break; else if(arr[i][j-k]==0) arr[i][j-k]=-2; } for(k=1; k<=b && j+k<=10; k++) { if(arr[i][j+k]==-1) break; else if(arr[i][j+k]==0) arr[i][j+k]=-2; } for(k=1; k<=b && i+k<=10; k++) { if(arr[i+k][j]==-1) break; else if(arr[i+k][j]==0) arr[i+k][j]=-2; } for(k=1; k<=b && i-k>=1; k++) { if(arr[i-k][j]==-1) break; else if(arr[i-k][j]==0) arr[i-k][j]=-2; } arr[i][j]=-2; } } } scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d", &x,&y); parr[i][1]=x; parr[i][2]=y; if(arr[x][y]==0) { arr[x][y]=i; } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { printf("%d ", arr[i][j]); } printf("\n"); } printf("Character Information\n"); for(i=1; i<=n; i++) { if (arr[parr[i][1]][parr[i][2]]==i) { printf("player %d survive", i); } else { printf("player %d dead", i); } if(i<n) { printf("\n"); } else if(i==n) { break; } } return 0; } */ /* 1620* #include <stdio.h> int fsum(int n) { int sum=0,i; while(n>0) { sum+=n%10; n=n/10; } return sum; } int main() { int n,i,b; scanf("%d", &n); while(n>=10) { n=fsum(n); } printf("%d", n); return 0; } */ /* //구조체 #include <stdio.h> typedef struct { int num; char name[50]; double grade; }student; //semicolon** int main() { student arr[50]; //a.grade=3.5; for() { scanf("%d %s %lf",&arr[i].num,arr[i].name,&arr[i].grade); } return 0; } */ /* 3016** #include <stdio.h> typedef struct { char name[10]; int fgrade; int sgrade; int tgrade; }student; int main() { student arr[101]; int n,i,mi=1,k=1,a=1; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%s %d %d %d", arr[i].name,&arr[i].fgrade,&arr[i].sgrade,&arr[i].tgrade); if(arr[mi].fgrade<arr[i].fgrade) { mi=i; } } for(i=1;i<=n;i++) { if(arr[i].sgrade>arr[mi].sgrade) { k++; } if(arr[i].tgrade>arr[mi].tgrade) { a++; } } printf("%s %d %d",arr[mi].name, k,a); return 0; } */ /* 4012** #include <stdio.h> typedef struct { int score; int grade; }grade; int main() { grade arr[201]; int n,i,j,a=0; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d",&arr[i].score); } for(i=1;i<=n;i++) { a=1; for(j=1;j<=n;j++) { if(arr[i].score<arr[j].score) { a++; } } arr[i].grade=a; printf("%d %d\n", arr[i].score, arr[i].grade); } return 0; } */ /* 4751*** #include <stdio.h> typedef struct { int country; int student; int score; }result; int main() { result arr[101]; int n,i,j,m,c[3]; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d %d %d", &arr[i].country,&arr[i].student,&arr[i].score); } for(i=1;i<=3;i++) { if(i==3&&c[1]==c[2]) { for(j=1;j<=n;j++) { if(arr[j].country==c[1]) { arr[j].score=0; } } } m=1; for(j=1;j<=n;j++) { if(arr[m].score<arr[j].score) { m=j; } } printf("%d %d\n",arr[m].country,arr[m].student); arr[m].score=0; c[i]=arr[m].country; } return 0; } */ /* 1441 #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; } */ /* 1442 #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; } */

/* 4566 #include <stdio.h> int main() { int m,n,min=10001,sum=0,i,j,num=0; scanf("%d\n%d", &m,&n); for(i=m; i<=n; i++) { num=0; for(j=1; j<=n; j++) { if(i%j==0) { num++; } } if(num==2) { sum+=i; if(i<min) { min=i; } } } if(sum!=0) { printf("%d\n%d", sum,min); } else { printf("-1"); } return 0; } */ /* n rev // reverse 123 0 12 3 1 32 0 321 #include <stdio.h> int main() { int n,rev=0,sum=0; scanf("%d", &n); while(n>0) { sum+=n%10; rev=rev*10+n%10; n=n/10; } printf("%d\n%d",rev,sum); } */ //<함수> //명령의 집합 /* #include <stdio.h> void f(int a) { if(a>10) { printf("80"); //return 80; //return 'a'; } else { printf("50"); //return 50; //return 'b'; } // return ; } int main() { f(100); //printf("%c",); //f(50); return 0; //함수의 끝 + 반환 값 설정 } */ /* #include <stdio.h> int n, d[110]; // global variables int f() { int i; // local variables return i; } int main() { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &d[i]); printf("%d", f()); return 0; } */ /* 1526 #include <stdio.h> void f() { printf("hello\n"); return; } int main() { f(); return 0; } */ /* 1530 #include <stdio.h> char f() { return 'A'; } int main() { printf("%c", f() ); return 0; } */ /* 1537 #include <stdio.h> int n; void f(int n) { if(n==1) { printf("hello"); } else if(n==2) { printf("world"); } else { printf("\n"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* 1544 #include <stdio.h> int n; void f(int n) { int i; for(i=1;i<=n;i++) { printf("*"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* 1548 #include <stdio.h> int n; char grade(int n) { if(n<=100&&n>=90) { return 'A'; } else if (n>=80) { return 'B'; } else if(n>=70) { return 'C'; } else if (n>=60) { return 'D'; } else { return 'F'; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } */ /* 1560 #include <stdio.h> long long int n, m; long long int f(long long int n,long long int m) { if(n>m) { return n-m; } else { return m-n; } } int main() { scanf("%lld%lld", &n, &m); printf("%lld\n", f(n, m)); } */ /* 1564 #include <stdio.h> int a, b; int gcd(int a, int b) { int i,n,max=0; if(a>b) { n=b; } else { n=a; } for(i=1; i<=n; i++) { if(a%i==0&&b%i==0) { if(i>max) { max=i; } } } return max; } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } */ /* 1567 #include <stdio.h> int n, a, b, d[1010]; long long int subsetsum(int a, int b) { int i; long long int sum=0; for(i=a;i<=b;i++) { 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)); } */ /* 1571 #include <stdio.h> int n, k, d[1010]; int upper_bound(int k) { int i; for(i=1;i<=n;i++) { if(d[i]>k) { return i; } } return n+1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", upper_bound(k)); } */ /* 1551 #include <stdio.h> int n, d[100010], k; int f(int k) { int i,e; for(i=1;i<=n;i++) { if(d[i]==k) { 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)); } */ /* 1555 #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+=i; } return sum; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* 1558 #include <stdio.h> long long int n; long long int f(long long int n) { int sum=0; long long int rev=0; while(n>0) { sum+=n%10; rev=rev*10+n%10; n=n/10; } return rev; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */ /* 1568** #include <stdio.h> int n, a, b, d[1010]; int maxi(int a, int b) { int i; int mi=a; for(i=a;i<=b;i++) { if(d[i]>d[mi]) { 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)); } */ /* 1570 #include <stdio.h> int n, k, d[1010]; int lower_bound(int k) { int i; for(i=1;i<=n;i++) { if(d[i]>=k) { return i; } } return n+1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", lower_bound(k)); } */

/* 1408 #include <stdio.h> #include <string.h> int main() { char str[21],s1[21]={0},s2[21]={0}; int i; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { s1[i]=str[i]+2; s2[i]=(str[i]*7)%80+48; } printf("%s\n%s", s1,s2); return 0; } */ /* 1990 #include <stdio.h> #include <string.h> int main() { char str[10001]; int i,sum=0; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { sum+=str[i]-48; } if(sum%3==0) { printf("1"); } else { printf("0"); } return 0; } */ /* 1509 #include <stdio.h> int main() { int arr[12][11],j,i,n; for(i=1;i<12;i++) { for(j=1;j<11;j++) { scanf("%d", &arr[i][j]); } } for(j=1;j<=10;j++) { if(arr[11][j]==1) { printf("%d ", j); for(i=10;i>=1;i--) { if(arr[i][j]>0) { printf("crash"); break; } else if(arr[i][j]<0) { printf("fall"); break; } else if(arr[i][j]==0&&i==1) { printf("safe"); } } printf("\n"); } } return 0; } 0 0 0 0 0 6 0 0 0 0 5 7 0 0 0 4 8 15 0 0 3 9 14 16 0 2 10 13 17 20 1 11 12 18 19 21 1,1-6,6 1,2,-5,6 1,3-4,6 1.4-3.6 1.5-2.6 1.6-1.6 1.j-i,6 6=n n*n+(n/2) ==0 n*n+(n/2)+1 ==1 */ /* 1513* #include <stdio.h> int main() { int arr[100][100]={},i,j,n,x,y,k=1; scanf("%d", &n); x=n; y=1; while(k!=n*(n+1)/2+1) { while(arr[x][y]==0&&x>=1&&y<=n) { arr[x][y]=k++; x--; y++; } x+=2; y--; while(arr[x][y]==0&&x<=n&&y>=1) { arr[x][y]=k++; x++;y--; } x--;y+=2; } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 4021 #include <stdio.h> int main() { int k,i,j,sum=0,arr[8]; for(i=1;i<=7;i++) { scanf("%d", &arr[i]); if(arr[i]%2==1) { sum+=arr[i]; } } if(sum==0) { printf("%d", -1); } else { printf("%d", sum); } return 0; } */ /* 4051 #include <stdio.h> int main() { double s,e,sum=0,k=0; int i; for(i=1;i<=5;i++) { scanf("%lf %lf", &s,&e); if(e-s>1) { if(e-s>=5) { k+=4; } else { k+=e-s-1; } } } k=k*10000; if(k>=150000) { k-=k*0.05; } else if(k<=50000) { k+=k*0.05; } printf("%0.0lf", k); return 0; } */ /* 4041** #include <stdio.h> int main() { int n,temp,i,a=0,b=0,c=0,sum=0; scanf("%d", &n); temp=n; while(temp>0) { a++; temp/=10; } b=a; for(i=1; i<=a; i++) { if(n % 10 == 0) { b--; n = n/10; } else { for(i=1; i<=b; i++) { c=n%10; n=n/10; sum += c; printf("%d", c); } printf("\n"); printf("%d\n", sum); } } return 0; } */

/* 1515* #include <stdio.h> int main() { int arr[27][27]= {},i,j,ii,jj,sum; for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { scanf("%d", &arr[i][j]); } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { sum=0; for(ii=i-1; ii<=i+1; ii++) { for(jj=j-1; jj<=j+1; jj++) { if(arr[ii][jj]==1) { sum++; } } } if(arr[i][j]==0) { if(sum==3) { printf("1 "); } else { printf("0 "); } } else { sum--; if(sum>=4||sum<=1) { printf("0 "); } else { printf("1 "); } } } printf("\n"); } return 0; } */ /* 5492* #include <stdio.h> int main() { int arr[101][101]={},n,x,y,i,j,k,sum=0,maxx=0,maxy=0; scanf("%d", &n); for(k=1;k<=n;k++) { scanf("%d %d", &x,&y); if(x>maxx) { maxx=x; } if(y>maxy) { maxy=y; } for(i=x;i<x+10;i++) { for(j=y;j<y+10;j++) { arr[i][j]=1; } } } for(i=1;i<=maxx+10;i++) { for(j=1;j<maxy+10;j++) { if(arr[i][j]==1) { sum++; } } } printf("%d", sum); return 0; } */ /* 4771 #include <stdio.h> #include <string.h> int main() { int i,j,sum=10; char str[51]; scanf("%s", str); for(i=1;str[i]!=NULL;i++) { if(str[i-1]==str[i]) { sum+=5; } else if(str[i-1]!=str[i]) { sum+=10; } } printf("%d", sum); return 0; } */ /* 4626* #include <stdio.h> int main() { int i,n,k=1,sum=0,t; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d",&t); if(t==1) { sum+=k; k++; } else { k=1; } } printf("%d", sum); return 0; } */ /* 4741 #include <stdio.h> int main() { int a,b,c; scanf("%d %d\n%d", &a,&b,&c); if(c>=60) { a+=(c/60); b+=(c%60); } else { b=b+c; } if(b>=60) { a+=(b/60); b=b%60; } if(a==24) { a=0; } if(a>24) { a=a%24; } printf("%d %d", a,b); return 0; } */

/* 1510** #include <stdio.h> int main() { int arr[51][51],i,j,n,x,y; scanf("%d", &n); x=1; y=n/2+1; for(i=1; i<=n*n; i++) { arr[x][y]=i; if(i%n==0) { x++; } else { if(x==1) { x=n; } else { x--; } if(y==n) { y=1; } else { y++; } } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1512** #include <stdio.h> int main() { int arr[101][101]; int n,x,y,i,j; scanf("%d\n%d %d", &n,&x,&y); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { arr[i][j]=abs(x-i)+abs(y-j)+1; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1099* #include <stdio.h> int main() { int arr[11][11],i,j,n,x,y; for(i=1;i<=10;i++) { for(j=1;j<=10;j++) { scanf("%d", &arr[i][j]); } } x=2; y=2; for(;;) { if(arr[x][y]==0) { arr[x][y]=9; } else if(arr[x][y]==2) { arr[x][y]=9; break; } if(arr[x][y+1]!=1) { y++; } else if(arr[x+1][y]!=1) { x++; } else { break; } } for(i=1;i<=10;i++) { for(j=1;j<=10;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1098* #include <stdio.h> int main() { int arr[101][101]={},i,j,h,w,n,l,d,x,y; scanf("%d %d\n%d", &h,&w,&n); for(i=1; i<=n; i++) { scanf("%d %d %d %d", &l,&d,&x,&y); for(j=1; j<=l; j++) { arr[x][y]=1; if(d==0) { y++; } else { x++; } } } for(i=1; i<=h; i++) { for(j=1; j<=w; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1524 #include <stdio.h> int main() { int arr[11][11]={},i,j,r,c,sum=0; for(i=1;i<=9;i++) { for(j=1;j<=9;j++) { scanf("%d", &arr[i][j]); } } scanf("%d %d", &r,&c); if(arr[r][c]==1) { printf("%d", -1); } else { for(i=r-1;i<=r+1;i++) { for(j=c-1;j<=c+1;j++) { if(arr[i][j]==1) { sum++; } } } printf("%d", sum); } return 0; } */

/* #include <stdio.h> #include <string.h> int main() { char str[91]; int i,t; int arr[27]= {0}; gets(str); for(i=0; str[i]!=NULL; i++) { if(str[i]>='a'&& str[i]<='z') { t=str[i]-97; arr[t]++; } } for(i=0; i<=25; i++) { printf("%c:%d\n", 97+i,arr[i]); } return 0; } */ /* 2차원 배열 1460 #include <stdio.h> int main() { int arr[101][101],i,j,n,k=1; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* 1461 #include <stdio.h> int main() { int arr[101][101], i,j,n,k=1; scanf("%d", &n); for(i=1;i<=n;i++) { for(j=n;j>=1;j--) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1462 #include <stdio.h> int main() { int arr[101][101],i,j,n,k=1; scanf("%d", &n); for(j=1;j<=n;j++) { for(i=1;i<=n;i++) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1463 #include <stdio.h> int main() { int arr[101][101],i,j,n,k=1; scanf("%d", &n); for(j=1;j<=n;j++) { for(i=n;i>=1;i--) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1464 #include <stdio.h> int main() { int arr[101][101],n,m,i,j,k=1; scanf("%d %d", &n,&m); for(i=n;i>=1;i--) { for(j=m;j>=1;j--) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1465 #include <stdio.h> int main() { int arr[101][101],n,m,i,j,k=1; scanf("%d %d", &n,&m); for(i=n;i>=1;i--) { for(j=1;j<=m;j++) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1466 #include <stdio.h> int main() { int arr[101][101],n,m,i,j,k=1; scanf("%d %d", &n,&m); for(j=m;j>=1;j--) { for(i=n;i>=1;i--) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1467 #include <stdio.h> int main() { int arr[101][101],n,m,i,j,k=1; scanf("%d %d", &n,&m); for(j=m;j>=1;j--) { for(i=1;i<=n;i++) { arr[i][j]=k; k++; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1468 #include <stdio.h> int main() { int arr[101][101],n,i,j,k=1; scanf("%d", &n); for(i=1;i<=n;i++) { if(i%2==1) { for(j=1;j<=n;j++) { arr[i][j]=k; k++; } } else { for(j=n;j>=1;j--) { arr[i][j]=k; k++; } } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1469 #include <stdio.h> int main() { int arr[101][101],n,i,j,k=1; scanf("%d", &n); for(i=1;i<=n;i++) { if(i%2==0) { for(j=1;j<=n;j++) { arr[i][j]=k; k++; } } else { for(j=n;j>=1;j--) { arr[i][j]=k; k++; } } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1470 #include <stdio.h> int main() { int arr[101][101],n,i,j,k=1; scanf("%d", &n); for(j=1;j<=n;j++) { if(j%2==1) { for(i=1;i<=n;i++) { arr[i][j]=k; k++; } } else { for(i=n;i>=1;i--) { arr[i][j]=k; k++; } } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1472 #include <stdio.h> int main() { int arr[101][101],n,m,i,j,k=1; scanf("%d %d", &n,&m); for(i=1;i<=n;i++) { if(i%2==1) { for(j=m;j>=1;j--) { arr[i][j]=k; k++; } } else { for(j=1;j<=m;j++) { arr[i][j]=k; k++; } } } for(i=n;i>=1;i--) { for(j=1;j<=m;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1474 #include <stdio.h> int main() { int arr[101][101],n,m,i,j,k=1; scanf("%d %d", &n,&m); if (m%2==0) { for(j=m;j>=1;j--) { if(j%2==0) { for(i=n;i>=1;i--) { arr[i][j]=k; k++; } } else { for(i=1;i<=n;i++) { arr[i][j]=k; k++; } } } } else { for(j=m;j>=1;j--) { if(j%2==1) { for(i=n;i>=1;i--) { arr[i][j]=k; k++; } } else { for(i=1;i<=n;i++) { arr[i][j]=k; k++; } } } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1508 #include <stdio.h> int main() { int arr[21][21],i,j,n; scanf("%d", &n); for(i=0;i<n;i++) { scanf("%d", &arr[i][0]); } for(i=1;i<=n-1;i++) { for(j=1;j<=i;j++) { arr[i][j]=arr[i][j-1]-arr[i-1][j-1]; } } for(i=0;i<n;i++) { for(j=0;j<=i;j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* 1509** #include <stdio.h> int main() { int arr[12][11],i,j,n; for(i=1; i<12; i++) { for(j=1; j<11; j++) { scanf("%d", &arr[i][j]); } } for(j=1; j<=10; j++) { if(arr[11][j]==1) { printf("%d ", j); for(i=10; i>=1; i--) { if(arr[i][j]>0) { printf("crash"); break; } else if(arr[i][j]<0) { printf("fall"); break; } else if(arr[i][j]==0 && i==1) { printf("safe"); } } printf("\n"); } } return 0; } */

/* #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=0;i<n;i++) { for(j=0;j<=i;j++) { printf("*"); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=n;i>0;i--) { for(j=0;j<i;j++) { printf("*"); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=0;i<n;i++) { for(j=0;j<i;j++) { printf(" "); } for(j=n;j>i;j--) { printf("*"); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=1;i<=n;i++) { for(j=1;j<i;j++) { printf(" "); } for(j=1;j<=2;j++) { printf("*"); } printf("\n"); } printf("\n"); return 0; } */ /* #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=1;i<=n;i++) { for(j=0;j<i;j++) { printf("*"); } for(j=0;j<n-i;j++) { } printf("\n"); } for(i=n;i>0;i--) { for(j=1;j<i;j++) { printf("*"); } printf("\n"); } return 0; } */ /* 1358 #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=1;i<=(n/2)+1;i++) { if(n%2==1) { for(j=1;j<=((n/2)+1)-i;j++) { printf(" "); } for(j=1;j<=n;j+=i) { printf("*"); } } printf("\n"); } return 0; } */ /* 1358 #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=1;i>=n/2+1;i--) { for(j=0-i;j>=n/2;j--) { printf(" "); } for(j=1;j<=n;j+=(i*2)-1) { printf("*"); } printf("\n"); } return 0; } */ /* 1368 #include <stdio.h> int main() { int h,k,d,i,j; scanf("%d %d %d", &h,&k,&d); if(d=="L") { for(i=h;i>=1;i--) { for(j=1;j<i;j++) { printf(" "); } for(j=1;j<=k;j++) { printf("*"); } printf("\n"); } } else { for(i=1;i<=h;i++) { for(j=1;j<i;j++) { printf(" "); } for(j=1;j<=k;j++) { printf("*"); } printf("\n"); } } return 0; } */ /* #include <stdio.h> int main() { int n,k,i,j; 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) { printf("*"); } else printf(" "); } for printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,a,min; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &a); if(a<min) { min=a; } } printf("%d", min); return 0; } */ /* #include <stdio.h> int main() { int h,r,i,j,k,a; scanf("%d %d", &h,&r); for(i=1;i<=r;i++) { for (j=1;j<=h;j++) { for(k=1;k<=j-1;k++) { printf(" "); } printf("*"); printf("\n"); } for (j=h-1;j>=1;j--) { for(k=1;k<=j-1;k++) { printf(" "); } printf("*"); printf("\n"); } } return 0; } */ /* 2371 #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=n;i>=0;i--) { for(j=1;j<=i; j++) { printf(" "); } for(j=1;j<=(n-i)*2;j++) { printf("*"); } printf("\n"); } for(i=0;i<=n;i++) { for(j=1;j<=i; j++) { printf(" "); } for(j=1;j<=(n-i)*2;j++) { printf("*"); } printf("\n"); } return 0; } */ /* 1378 #include <stdio.h> int main() { int n,i,j,sum=0; scanf("%d", &n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { sum = sum+j; } } printf("%d", sum); return 0; } */ /* 1416 #include <stdio.h> int main() { int arr[1001]={0}; int n,i=1; scanf("%d", &n); while(n>0) { arr[i]=n%2; n=n/2; i++; } while(1) { i--; printf("%d", arr[i]); if(i<=1) break; } return 0; } */ /* 1677 #include <stdio.h> int main() { int n,m,i,j; scanf("%d %d", &n,&m); for (i=1;i<=m;i++) { for(j=1;j<=n;j++) { if((i==1&&j==1) || (i==1&&j==n) ||(i==m&&j==n)||(i==m&&j==1)) { printf("+"); } else if((i==1&&j!=1)||(i==1&&&j==n)||(i==m&&j!=1)||(i==m&&j==n)) { printf("-"); } else if((j==1&&i!=1) || (j==1&&i==m)||(j==n&&i!=1) || (j==n&&i==m)) { printf("|"); } else { printf(" "); } } printf("\n"); } return 0; } for(j=1;j<=n;j++) { if(arr[i-j]==1&&arr[i]==1) { sum=sum+j; } */ /* 4626 #include <stdio.h> int main() { int arr[101]={0}; int n,sum=0,i; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=1;i<=n;i++) { if (arr[i-1]==1&&arr[i]==1) { sum=sum+i; } else if(arr[i]==1) { sum++; } else { sum=sum+0; } } printf("%d", sum); return 0; } */

/* 1371** #include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=n-1;i>=0;i--) { for(j=1;j<=i; j++) { printf(" "); } printf("*"); for(j=1;j<=(n-i)*2-2;j++) { printf(" "); } printf("*\n"); } for(i=0;i<=n-1;i++) { for(j=1;j<=i; j++) { printf(" "); } printf("*"); for(j=1;j<=(n-i)*2-2;j++) { printf(" "); } printf("*\n"); } return 0; } */ /* NULL 0 '\0' --> 세가지 표현 모두 NULL #include <stdio.h> #include <string.h> int main() { int n,i,j; char str[50]; //scanf("%s",str); gets(str); //공백이 포함된 문자열 printf("%s",str); printf("\n"); for(i=0;str[i]!=NULL;i++) //for(i=0;i<strlen(str);i++) { printf("%c",str[i]); } printf("\n"); printf("%d",strlen(str)); //string length printf("\n"); return 0; } */ /* 1131 #include <stdio.h> int main() { char a; scanf("%c", &a); printf("%c", a); return 0; } */ /* 1132 #include <stdio.h> #include <string.h> int main() { char str[9]; scanf("%s", str); printf("%s", str); return 0; } */ /* 1133 #include <stdio.h> #include <string.h> int main() { char str[31]; gets(str); printf("%s", str); return 0; } */ /* 1407 #include <stdio.h> #include <string.h> int main() { char str[101]; int i; gets(str); for(i=0;str[i]!=NULL;i++) { if(str[i]!=' ') //' ' 는 공백을 나타냄 { printf("%c", str[i]); } } return 0; } */ /* 2721 #include <stdio.h> #include <string.h> int main() { char s1[21],s2[21],s3[21]; int i; scanf("%s %s %s", s1,s2,s3); if(s1[strlen(s1)-1]==s2[0] &&s2[strlen(s2)-1]==s3[0] &&s3[strlen(s3)-1]==s1[0]) { printf("good"); } else { printf("bad"); } return 0; } */ /* 1406 #include <stdio.h> #include <string.h> int main() { char str[101]; scanf("%s", str); if(str[0]=='l'&&str[1]=='o'&&str[2]=='v'&&str[3]=='e'&&str[4]==NULL) { printf("I love you."); } return 0; } */ /* 1410 #include <stdio.h> #include <string.h> int main() { char str[100001]; int i,a=0,b=0; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { if(str[i]=='(') { a++; } else { b++; } } printf("%d %d", a,b); return 0; } */ /* 1418 #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; } */ /* ASCII code #include <stdio.h> int main() { char c; //scanf("%c",&c); printf("%c",10); //printf("%d\n",'a'); //printf("%c\n",114); } */ /* 1295 #include <stdio.h> #include <string.h> int main() { char str[1001]; int i; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { if(str[i]<='Z' && 'A'<=str[i]) { str[i]=str[i]+32; } else if(str[i]<='z'&&'a'<=str[i]) { str[i]=str[i]-32; } } printf("%s", str); return 0; } */ /* 1675 #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]<='z'&&str[i]>='d') { str[i]=str[i]-3; } else if (str[i]>='a'&&str[i]<='c') { str[i]=str[i]+23; } } printf("%s", str); return 0; } */ /* 1754 #include <stdio.h> #include <string.h> int main() { char s1[101],s2[101]; int i; scanf("%s %s", s1, s2); if(strlen(s1)>strlen(s2)) { printf("%s %s", s2, s1); } else if (strlen(s1)==strlen(s2)) { for(i=0;s1[i]!=NULL;i++) { if(s1[i]>s2[i]) { printf("%s %s", s2, s1); break; } else if(s1[i]<s2[i]) { printf("%s %s", s1, s2); break; } } } else { printf("%s %s", s1, s2); } return 0; } */ /* 1990** #include <stdio.h> #include <string.h> int main() { char str[10001]; int i,sum=0; scanf("%s", str); for(i=0;str[i]!=NULL;i++) { sum+=str[i]-48; } if(sum%3==0) { printf("1"); } else { printf("0"); } return 0; } */

/* 1368 #include <stdio.h> int main() { int h,k,i,j; char d; scanf("%d %d %c", &h,&k,&d); if(d=='L') { for(i=1;i<=h;i++) { for(j=1;j<i;j++) { printf(" "); } for(j=1;j<=k;j++) { printf("*"); } printf("\n"); } } else { for(i=h;i>0;i--) { for(j=0;j<i-1;j++) { printf(" "); } for(j=k;j>=1;j--) { printf("*"); } printf("\n"); } } return 0; } */ /* 1358 #include <stdio.h> int main() { int n,i,j,a; scanf("%d", &n); a=n/2+1; for(i=a; i>=1; i--) { for(j=1; j<=i-1; j++) { printf(" "); } for(j=1; j<=(a-i)*2+1; j++) { printf("*"); } printf("\n"); } return 0; } */ /* (a-i)*2+1 a=3 i * a-i 3 1 0 2 3 1 1 5 2 i 3 2 2 1 1 0 1 1 2 3 3 10 4 20 5 35 1 6 2 8 4 9 2 5 3 7 5 3 4 4 6 4 3 5 2 7-i 10-i */ /* 1369** #include <stdio.h> int main() { int n,k,i,j; 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-1)%k==0) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; } */ //array /* #include <stdio.h> int main() { int arr[1001]={}; //arr[0] ~ arr[299] int i; for(i=1;i<=5;i++) { scanf("%d",&arr[i]); } for(i=5;i>=1;i--) { printf("%d ",arr[i]); } } */ /* #include <stdio.h> int main() { int arr[1001]={0}; int i,n; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=n;i>=1;i--) { printf("%d ", arr[i]); } return 0; } */ /* 1405 #include <stdio.h> int main() { int arr[1001]={0}; int i,n,j; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &arr[i]); } for(i=1;i<=n;i++) { for(j=i;j<=n;j++) { printf("%d ", arr[j]); } for(j=1;j<=i-1;j++) { printf("%d ", arr[j]); } printf("\n"); } return 0; } */ /* 1409 #include <stdio.h> int main() { int arr[1001]={0}; int k,n,i; for (i=1;i<=10;i++) { scanf("%d",&arr[i]); } scanf("%d",&k); printf("%d", arr[k]); return 0; } */ /* 1411 #include <stdio.h> int main() { int arr[51]={0}; int n, sum1=0,sum=0,i; scanf("%d",&n); for(i=1;i<=n;i++) { sum1+=i; } for(i=1;i<=n-1;i++) { scanf("%d", &arr[i]); sum+=arr[i]; } printf("%d", sum1-sum); return 0; } */ /* #include <stdio.h> int main() { int arr[1001]={0}; int n,i=1; scanf("%d",&n); while(n>0) { arr[i]=n%2; n=n/2; i++; } while(1) { i--; printf("%d",arr[i]); if(i<=1) break; } return 0; } */ /* #include <stdio.h> int main() { int arr[1001]= {0}; int i,n,j; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d", &arr[i]); } for(i=1; i<=n; i++) { printf("%d: ",i); for(j=1; j<=n; j++) { //if(i==j) continue; if(i!=j) { if(arr[i]>arr[j]) { printf("> "); } else if(arr[i]==arr[j]) { printf("= "); } else { printf("< "); } } } printf("\n"); } return 0; } */ /* memoizaion 입력 데이터의 범위가 정해져 있을 때 arr[k] = k번째로 들어온 데이터 x k라는 수가 들어온 횟수 or k라는 수가 입력이 된적이 있는지 없는지 1093, 1095, 1430 */ /* #include <stdio.h> int main() { int arr[24]={0}; int n,i,k; scanf("%d", &n); for(i=1;i<=n;i++) { scanf("%d", &k); arr[k]++; } for(i=1;i<=23;i++) { printf("%d ", arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int arr[10000001]={0}; int n,m,k,l,i; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d", &k); arr[k]=1; } scanf("%d",&m); for(i=1;i<=m;i++) { scanf("%d", &k); printf("%d ", arr[k]); } return 0; } */

#include <stdio.h> int main() { int n,i,j; scanf("%d", &n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(i==1||i==n||j==1||j==n||i==j||i+j==(n+1)||i==(n+1)/2||j==(n+1)/2) { printf("*"); } else printf(" "); } printf("\n"); } return 0; }

/* *어려웠던 문제 풀이 #include <stdio.h> int main() { int a,b,y,m,d; scanf("%d-%d", &a,&b); b=b/1000000; y=a/10000; m=a%10000/100; d=a%100; if(b==1 || b==2) y=y+1900; else y=y+2000; printf("%04d/%02d/%02d ",y,m,d); if(b==1 || b==3) { printf("M"); } else { printf("F"); } return 0; } /* 1204 1228 1230 1224 1165 #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); if(a%10==1 && a!=11) printf("st", a); else if (a%10==2 && a!=12) printf("nd", a); else if (a%10==3 && a!=13) printf("rd", a); else printf("th", a); return 0; } */ /* #include <stdio.h> int main() { double a,b,c,d; scanf("%lf %lf", &a,&b); c=(a-100)*0.9; d=(b-c)*100/c; if(d<=10) printf("정상"); else if(d<=20) printf("과체중"); else printf("비만"); return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); if (a>170&&b>170&&c>170) printf("PASS"); else if (a<=170) printf("CRASH %d", a); else if (b<=170) printf("CRASH %d", b); else printf("CRASH %d", c); return 0; } */ /* #include <stdio.h> int main () { double a,b,c,d; scanf("%lf %lf %lf %lf", &a,&b,&c,&d); if (a/b>c/d) printf(">"); else if (a/b==c/d) printf("="); else if (a/b<c/d) printf("<"); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); if(a%5==0) printf("%d", ((90-a)/5)+b); else printf("%d", ((90-a)/5)+b+1); return 0; } 1256 1257 1266 1267 1268 */ /* #include <stdio.h> int main() { int n,i; scanf("%d", &n); for(i=1;i<=n;i++) { printf("*"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,i; scanf("%d %d", &a,&b); for (i=a; i<=b; i++) { if(i%2==1) printf("%d ", i); } 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); sum=sum+a; } printf("%d", sum); 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); } */ /* #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%2==0) sum++; } printf("%d", sum); return 0; } */ /* 1270 1271 1272 1273 1274 1275 1276 */ /* #include <stdio.h> int main() { int i,n,sum=0; scanf("%d", &n); for (i=1;i<=n;i++) { if (i%10==1) sum++; } printf("%d",sum); return 0; } */ /* #include <stdio.h> int main() { int i,n,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; } 1 1 3 2 5 3 7 4 9 5 11 6 */ /* #include <stdio.h> int main() { int i,a,sum=0; for (i=1;i<=2;i++) { scanf("%d", &a); if(a%2==0) { sum=sum+a*5; } else { sum=sum+(a+1)/2; } } printf("%d", sum); return 0; } */ #include <stdio.h> int main() { int n,i; scanf("%d", &n); for(i=1;i<=n;i++) { if(n%i==0) { printf("%d ",i); } } return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; } + - * / % > < >= <= == != true false 1 0 0 false 0이 아닌 모든수 true not !1 0 !0 1 !50 0 and a b a&&b 0 0 0 0 1 0 1 0 0 1 1 1 or a b a||b 0 0 0 0 1 1 1 0 1 1 1 1 */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", !a); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d", a&&b); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d", a||b); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d", (a&&!b)||(!a&&b)); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d", (a&&!b)==(!a&&b)); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d", !a&&!b); return 0; } */ /* a<b?a:b 조건식 ? (참일 때의 값) : (거짓일 때의 값) */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d", a>b?a:b); return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); printf("%d", (a<b?a:b)<c?(a<b?a:b):c); return 0; } */ //조건문 //if-else //switch-case /* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a>50) { printf("%d",a); } else if(a>30) { printf("w"); } else { printf("error"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(a<10) { printf("small"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(a<10) { printf("small"); } else { printf("big"); } return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); if(a>b) { printf(">"); } else if(a<b) { printf("<"); } else if(a=b) { printf("="); } return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); if(a>b) { printf("%d", a-b); } else if(a<b) { printf("%d", b-a); } else { printf("0"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a%2==1) { printf("odd"); } else if(a%2==0) { printf("even"); } return 0; } */ /* #include <stdio.h> int main() { float a; scanf("%f", &a); if(60>=a &&a>=50) { printf("win"); } else { printf("lose"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if(30<=a &&a<=40) { printf("win"); } else if(60<=a &&a<=70) { printf("win"); } else { printf("lose"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); if((a-b+c)%10==0) { printf("대박"); } else { printf("그럭저럭"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); if (170>=a ||170>=b ||170>=c) { printf("CRASH"); } else { printf("PASS"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(a%4==0 && a%100!=0|| a%400==0) { printf("yes"); } else { printf("no"); } return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); a=a/10000; if(b==1 || b==2) { a=a+1900; } else { a=a+2000; } printf("%d", 2012+1-a); return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); if(b>=30) { b=b-30; } else if(a==0) { a=23; b=b+30; } else { a=a-1; b=b+30; } printf("%d %d",a,b); return 0; } */ /*#include <stdio.h> int main() { int a,b,c; scanf("%d",&a); b=a/10; c=a%10; a=(c*10+b)*2%100; printf("%d\n",a); if(a<=50) { printf("GOOD"); } else if(a>50) { printf("OH MY GOD"); } return 0; } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); if(b%a==0) { printf("%d*%d=%d",a,b/a,b); } else if(a%b==0) { printf("%d*%d=%d",b,a/b,a); } else { printf("none"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); if(a+b>c) { if(a==b && b==c && c==a) { printf("정삼각형"); } else if(a==b || b==c || c==a) { printf("이등변삼각형"); } else if(a*a+b*b==c*c) { printf("직각삼각형"); } else { printf("삼각형"); } } else { printf("삼각형아님"); } return 0; } for while do-while i iteration i=i+1; i++ i=i-1; i--; i=i+2; i+=2; abcde=abcde*8; abcde*=8; int long long int float %f double %lf #include <stdio.h> int main() { int i; for(i=8;i<=12;i++) { printf("%d ",i); } for(i=5;i>=1;i--) { printf("*"); } return 0; } */ /* #include <stdio.h> int main() { int i; for(i=1;i<=100;i++) { printf("%d ", i); } } */ /* #include <stdio.h> int main() { int n,i; scanf("%d", &n); for(i=1;i<=n;i++) { printf("%d ", i); } return 0; } */ /* #include <stdio.h> int main() { int a,b,i; scanf("%d %d", &a,&b); if(a<=b) { for(i=a;i<=b;i++) { printf("%d ",i); } } else { for(i=b;i<=a;i++) { printf("%d ", i); } } return 0; } */