#include <stdio.h> #include <stdlib.h> long long int arr[80001]= {},stack[80001]= {}; long long int top; void init() { top=-1; } void push(long long int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { long long int n,i,j,cnt=0; init(); scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &arr[i]); } push(arr[0]); for(i=1; i<n; i++) { if(stack[top]<=arr[i]) { do { if(top==-1) { break; } else { pop(); } } while(stack[top]<=arr[i]); } push(arr[i]); cnt = cnt+top; //printf("i = %d cnt = %d\n", i,cnt); } printf("%lld", cnt); } #include<stdio.h> int memo[50][50]={}; int rec(int r,int c) { if(r==1 || c==1) { return memo[r][c] = 1; } if(memo[r][c]!=0) return memo[r][c]; 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)%100000000); } #include<stdio.h> int main() { int h,m; scanf("%d %d",&h,&m); if(m>=30) { printf("%d %d", h, m-30); } else if(h!=0) { printf("%d %d", h-1, m+30); } else { printf("%d %d", 23,m+30); } } #include<stdio.h> int main() { int time,s1,s2,k; scanf("%d %d %d",&time,&s1,&s2); if(time%5==0) { k=(90-time)/5; } else { k=(90-time)/5+1; } s1+=k; if(s2==s1) { printf("same"); } else if(s2>s1) { printf("lose"); } else { printf("win"); } } #include<stdio.h> char stack[230]={}; int top; void init() { top=-1; } int pop() { return stack[top--]; } void push(int data) { top++; stack[top]=data; } int main() { int n,i; scanf("%d",n); for(i=0;i<n;i++) { scanf("%s", &stack[i]); } init(); }

#include <stdio.h> #include <stdlib.h> int arr[80001]= {},stack[80001]= {}; int n,i,j,cnt=0; int top; void init() { top=-1; } void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { init(); scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &arr[i]); } push(arr[0]); for(i=1; i<n; i++) { if(stack[top]>arr[i]) { push(arr[i]); cnt = cnt+top; } else if(stack[top]<=arr[i]) { pop(); cnt = cnt+top; } } printf("%d", cnt); }

#include<stdio.h> int arrN[1000001]={}; int left,right; func(int a) { int mid=(left+right)/2; //printf("%d %d %d\n", left, mid, right); if(left==right&&arrN[left]!=a) { printf("-1 "); return; } if(arrN[mid]==a) { printf("%d ",mid); return; } else if(arrN[mid]>a) { right=mid; func(a); } else { left=mid+1; func(a); } } int main() { int a,i,n,m; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&arrN[i]); } scanf("%d",&m); for(i=1;i<=m;i++) { scanf("%d",&a); if(arrN[1]>a||arrN[n]<a) printf("-1 "); else { left=1; right=n; func(a); } } return 0; } #include<stdio.h> int main() { float a,b; scanf("%f %f",&a,&b); printf("%.4f",-(b/a)); } #include<stdio.h> int main() { int arr[10001]= {}; int i,n,m; int sum=0,mm=-1,cnt=0,div,finsum,rem; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d ", &arr[i]); sum = sum+arr[i]; } scanf("%d", &m); if(m>=sum) { for(i=0; i<n; i++) { if(arr[i]>mm) { mm = arr[i]; } } printf("%d", mm); } else { div=m/n; for(i=0; i<n; i++) { if(div>arr[i]) { m = m-arr[i]; arr[i] = 1000000001; cnt++; } } finsum = m/(n-cnt); for(i=0;i<n;i++) { if(finsum>arr[i]) { m = m-arr[i]; cnt++; } } printf("%d", m/(n-cnt)); // 틀린 예 125 105 140 150 예산 485 정답 127 해결함 } return 0; }

#include <stdio.h> int queue[10000][2] = {}; int front=0,rear=0; int map[1001][1001]= {}; int day=0; int i,j,n,m; void ripen() { int max = front-1; for(i=rear; i<=max; i++) { int a = queue[i][0]; int b = queue[i][1]; if(map[a-1][b]==0 && a-1>=0) { queue[front][0]=a-1; queue[front][1]=b; map[a-1][b]=1; front++; } if(map[a+1][b]==0 && a+1<n) { queue[front][0]=a+1; queue[front][1]=b; map[a+1][b]=1; front++; } if(map[a][b-1]==0 && b-1>=0) { queue[front][0]=a; queue[front][1]=b-1; map[a][b-1]=1; front++; } if(map[a][b+1]==0 && b+1<m) { queue[front][0]=a; queue[front][1]=b+1; map[a][b+1]=1; front++; } rear++; } } void function() { while(1) { if(front!=rear) { ripen(); day++; } else { return; } } } int main() { scanf("%d %d",&m,&n); for(i=0; i<n; i++) { for(j=0; j<m; j++) { scanf("%d", &map[i][j]); if(map[i][j]==1) { queue[front][0]=i; queue[front][1]=j; front++; } } } day =0; function(); for(i=0;i<n;i++) { for(j=0;j<m;j++) { if(map[i][j]==0) { printf("-1"); return 0; } } } printf("%d", day-1); return 0; } #include<stdio.h> int arrN[1000001]= {0}; int n,m; int left,right; func(int a) { int mid = (left+right)/2; if(left==right && arrN[left]!=a) { printf("-1 "); return; } if(arrN[1]>a || arrN[n]<a) { printf("-1"); return; } /* if(left+1==right) { if(arrN[left]<a && a<arrN[right]) { printf("-1 "); return; } else if(arrN[right]==a) { printf("%d ", right); return; } } */ if(arrN[mid] == a) { printf("%d ",mid); return; } else if(arrN[mid] > a) { right = mid-1; func(a); } else { left = mid+1; func(a); } } int main() { int i; int a; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&arrN[i]); } scanf("%d",&a); left = 1; right = n; func(a); scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d",&a); left = 1; right = n; func(a); } }

#include <stdio.h> #include <stdlib.h> #define size 1000 int xQ[10000]= {}; int yQ[10000]= {}; int front=0,rear=0; int map[100][100]= {}; int day=0; int i,j,n,m,flag; void dayupdate() { day++; int re=rear; //printf("day = %d\n",day); for(int i=0; i<re-front+1; i++) { ripen(front,rear); //mapview(); } flag=1; for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { if(map[i][j]==0) { flag=0; } } } if(flag==0) { dayupdate(); } } void mapview() { for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { printf("%3d ", map[i][j]); } printf("\n"); } printf("========================\n"); } void ripen(int f, int r) { if(f>=r) { printf("-1"); return ; } front++; if(xQ[f]-1>=1 && map[xQ[f]-1][yQ[f]]==0) { xQ[rear]=xQ[f]-1; yQ[rear]=yQ[f]; map[xQ[f]-1][yQ[f]]=1; rear++; } if(xQ[f]+1<=n && map[xQ[f]+1][yQ[f]]==0) { xQ[rear]=xQ[f]+1; yQ[rear]=yQ[f]; map[xQ[f]+1][yQ[f]]=1; rear++; } if(yQ[f]-1>=1 && map[xQ[f]][yQ[f]-1]==0) { xQ[rear]=xQ[f]; yQ[rear]=yQ[f]-1; map[xQ[f]][yQ[f]-1]=1; rear++; } if(yQ[f]+1<=m && map[xQ[f]][yQ[f]+1]==0) { xQ[rear]=xQ[f]; yQ[rear]=yQ[f]+1; map[xQ[f]][yQ[f]+1]=1; rear++; } } int main() { int cnt=0; scanf("%d %d",&m,&n); for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { scanf("%d", &map[i][j]); if(map[i][j]==1) { cnt++; xQ[rear]=i; yQ[rear]=j; rear++; } } } /////////////////////////////////////////// if(cnt==m*n) { printf("0"); return 0; } else { dayupdate(); printf("%d", day-1); } return 0; }

#include <stdio.h> #define x 1000 int queue[x]={}; int front=-1,rear=-1; void enqueue(int data) { if(rear==x-1) { printf("full"); } else { rear++; queue[rear]=data; } } int dequeue() { int tmp; if(front>rear) { printf("\nempty\n\n"); } else { front++; tmp = queue[front]; queue[front] = 0; //printf("result : %d\n",tmp); } return tmp; } void view() { int i; printf("\n\n"); for(i=front+1;i<=rear;i++) { printf("%d ",queue[i]); } printf("\n\n"); } int main() { int a,b,i,j,k=0,n,m; int num=0; int xx[101][101]={},map[101][101]={}; int visit[101]={}; scanf("%d",&a); scanf("%d",&b); for(i=0;i<b;i++) { scanf("%d %d",&n,&m); map[n][m]=1; map[m][n]=1; } enqueue(1); visit[1]=1; int d; while(1) { d=dequeue(); //view(); for(i=1;i<=a;i++) { if(map[d][i]==1 && visit[i]==0) { enqueue(i); visit[i]=1; num++; } } if(front>=rear) { break; } } printf("%d",num); } #include<stdio.h> #define size 100000 int queue[2][size]={}; int front=-1,rear=-1; int ha[1000]={}; void enqueue(int x,int y) { if(rear==size-1) { printf("full"); } else { rear++; queue[0][rear]=x; queue[1][rear]=y; } } int dequeue() { int tmp1,tmp2; if(front>=rear) { printf("empty"); } else { front++; tmp1 = queue[0][front]; tmp2 = queue[1][front]; queue[0][front] = 0; queue[1][front] = 0; } return tmp1,tmp2; } int main() { int m,n,i,j,k=0,d,num=0,a=-1,b=-1; int map[102][102]= {0}; int visit[102][102]={}; int d[102][102]={}; scanf("%d %d",&m,&n); for(i=0; i<n; i++) { for(j=0; j<m; j++) { scanf("%d",&map[i][j]); } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { if(map[i][j]==1) { enqueue(i,j); } } } while(1) { a++; b++; d[a][b] = dequeue(); for(i=0;i<n;i++) { for(j=0;j<m;j++) { } } } printf("%d",k); }

#include<stdio.h> int map[102][102]= {0}; int cnt=0,part=0, hhh[102]= {},temp; void sort() { int i,j; for(i=1;i<cnt;i++) { for(j=1;j<=cnt-i;j++) { if(hhh[j]>hhh[j+1]) { temp = hhh[j]; hhh[j] = hhh[j+1]; hhh[j+1] = temp; } } } } void dfs(int x, int y) { if(map[x][y]==0) { map[x][y]=-1; part++; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); } } int main() { int x1,x2,y1,y2; int m,n,k; int i,j,x,y; scanf("%d %d %d", &m, &n, &k); for(i=0; i<k; i++) { scanf("%d %d %d %d", &x1, &y1, &x2, &y2); for(x=x1+1; x<=x2; x++) { for(y=y1+1; y<=y2; y++) { map[y][x] = 1; } } } for(i=m+1; i>=0; i--) { for(j=0; j<=n+1; j++) { map[0][j]=1; map[m+1][j]=1; map[i][0]=1; map[i][n+1]=1; // printf("%d ", map[i][j]); } // printf("\n"); } for(i=m+1; i>=1; i--) { for(j=0; j<=n; j++) { if(map[i][j]==0) { part=0; dfs(i,j); cnt++; hhh[cnt]=part; } } } printf("%d", cnt); printf("\n"); sort(); for(i=1;i<=cnt;i++) { printf("%d ", hhh[i]); } } #include<stdio.h> int map[102][102]= {},map1[102][102], c[10000]={}; int cnt=0,n=0; void dfs(int x,int y,int k) { if(map[x][y]>k) { map[x][y]=-1; dfs(x,y+1,k); dfs(x,y-1,k); dfs(x+1,y,k); dfs(x-1,y,k); } } void fill() { int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { map[i][j]=map1[i][j]; } } } int main() { int i,j,k,max=1,min=100,mm=1; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { scanf("%d",&map[i][j]); map1[i][j]=map[i][j]; if(max<map[i][j]) { max = map[i][j]; } if(min>map[i][j]) { min = map[i][j]; } } } for(k=min; k<max; k++) { cnt=0; for(i=0; i<n; i++) { for(j=0; j<n; j++) { if(map[i][j]>k) { dfs(i,j,k); cnt++; } } } fill(); c[k]=cnt; } for(i=min; i<max ; i++) { if(mm<c[i]) { mm=c[i]; } } printf("%d",mm); return 0; } #include<stdio.h> int map[1002][1002]= {}; point queue[10000]= {}; int front=0,rear=0; typedef struct _point { int x,y; }point; void bfs() { } int main() { int m,n,i,j; scanf("%d %d", &m, &n); for(i=0; i<m; i++) { for(j=0; j<n; j++) { scanf("%d", &map[i][j]); } } for(i=0; i<m; i++) { for(j=0; j<n; j++) { bfs() } } }

#include<stdio.h> char map[102][102]= {}; int cnt=0; void dfs(int x, int y) { if(map[x][y]=='L') { map[x][y]='E'; dfs(x,y+1); dfs(x,y-1); dfs(x+1,y); dfs(x-1,y); dfs(x+1,y+1); dfs(x+1,y-1); dfs(x-1,y+1); dfs(x-1,y-1); } } int main() { int w,h; int i,j; scanf("%d %d", &h, &w); for(i=1; i<=w; i++) { for(j=1; j<=h; j++) { scanf(" %c", &map[i][j]); } } for(i=1; i<=w; i++) { for(j=1; j<=h; j++) { if(map[i][j]=='L') { dfs(i,j); cnt++; } } } // for(i=1; i<=w; i++) // { // for(j=1; j<=h; j++) // { // printf("%c ", map[i][j]); // } // printf("\n"); // } printf("%d", cnt); } #include<stdio.h> int map[102][102]= {},temp; int part=0,cnt=0,home[102]= {0}; int sort() { int i,j; for(i=1; i<=cnt; i++) { for(j=1; j<cnt; j++) { if(home[j]>home[j+1]) { temp = home[j]; home[j] = home[j+1]; home[j+1] = temp; } } } } void dfs(int x, int y) { if(map[x][y]==0) { map[x][y]==-1; part++; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); } } int main() { int m,n,k,x,x1,x2,y,y1,y2; int i,j; scanf("%d %d %d",&m, &n, &k); for(i=0; i<k; i++) { scanf("%d %d %d %d", &x1, &y1, &x2, &y2); for(x=x1+1; x<=x2; x++) { for(y=y1+1; y<=y2; y++) { map[y][x] = 1; } } } for(i=m+1; i>=0; i--) { for(j=0; j<=n+1; j++) { map[0][j]=1; map[m+1][j]=1; map[i][0]=1; map[i][n+1]=1; printf("%d ",map[i][j]); }printf("\n"); } for(i=m; i>=1; i--) { for(j=1; j<=n; j++) { if(map[i][j]==0) { part=0; dfs(i,j); cnt++; home[cnt]=part; } } } printf("%d", cnt); sort(); for(i=1;i<=cnt;i++) { printf("%d ", home[i]); } }

#include <stdio.h> int memo[100000] = {0}; rec(int n) { if(n<=2) return memo[n] = 1; if(memo[n]!=0) return memo[n]; return memo[n] = (rec(n-1)+rec(n-2))%10009; } int main() { int n; scanf("%d", &n); printf("%d", rec(n%10009)); } #include<stdio.h> int rec(int n,int r) { if(r==0 || n==r) return 1; return rec(n-1,r-1)+rec(n-1,r); } int main() { int n,r; scanf("%d %d", &n, &r); printf("%d", rec(n,r)); } #include<stdio.h> int memo[1000][1000] = {0}; int rec(int n,int r) { if(r==0 || n==r) return 1; if(memo[n][r]!=0) return memo[n][r]; return memo[n][r] = rec(n-1,r-1)+rec(n-1,r); } int main() { int n,r; scanf("%d %d", &n, &r); printf("%d", rec(n,r)); } #include<stdio.h> int memo[10000]= {0}; int rec(int n) { if(n<=3) return n; if(memo[n]!=0) return memo[n]; return memo[n] = rec(n-1)+rec(n-2); } int main() { int n; scanf("%d", &n); printf("%d", rec(n)); } #include <stdio.h> int map[9][9]={},cnt=0,part=0; int i,j; void dfs(int x, int y, int color) { if(map[x][y]==color) { map[x][y]=-1; part++; dfs(x,y+1,color); dfs(x,y-1,color); dfs(x+1,y,color); dfs(x-1,y,color); } } int main() { for(i = 1; i<=7; i++) { for(j = 1; j<=7 ;j++) { scanf("%d",&map[i][j]); } } for(i = 1; i<=7; i++) { for(j = 1; j<=7 ;j++) { if(map[i][j]!=-1) { part = 0; dfs(i,j,map[i][j]); if(part>=3) { cnt++; } } } } printf("%d\n", cnt); return 0; } #include<stdio.h> int map[27][27]={},home[100]={};terr=0,cnt=0,temp,n; void sort() { int i,j; for(i=1;i<cnt;i++) { for(j=1;j<cnt;j++) { if(home[j]>home[j+1]) { temp = home[j]; home[j] = home[j+1]; home[j+1] = temp; } } } } void dfs(int x,int y) { if(map[x][y]==1) { map[x][y]=-1; terr++; dfs(x,y+1); dfs(x,y-1); dfs(x+1,y); dfs(x-1,y); } } int main() { int i,j; scanf("%d", &n); for(i=1;i<n+1;i++) { for(j=1;j<n+1;j++) { scanf("%1d", &map[i][j]); } } for(i=1;i<n+1;i++) { for(j=1;j<n+1;j++) { if(map[i][j]==1) { terr=0; dfs(i,j); cnt++; home[cnt]=terr; } } } printf("%d\n", cnt); sort(); for(i=1;i<=cnt;i++) { printf("%d\n", home[i]); } } #include<stdio.h> char map[102][102]={}; int main() { int w,h,i,j; scanf("%d %d", &w, &h); for(i=1;i<h+1;i++) { for(j=1;j<w+1;j++) { scanf(" %c", &map[i][j]); } } for(i=1;i<h+1;i++) { for(j=1;j<w+1;j++) { printf(" %c", map[i][j]); } printf("\n"); } }

#include<stdio.h> memoization int memo[100000] = {0}; int rec(int n){ if(n<=3) return memo[n] = n; if(memo[n]!=0) return memo[n]; return memo[n] = (rec(n-1)%100000007 + rec(n-2)%100000007)%100000007; } int main() { int n; int i,j; scanf("%d", &n); printf("%d", rec(n%100000007)); } #include<stdio.h> int memo[100000]={0}; int rec(int n) { if(n==3) return memo[n] = 2; if(n%3!=0) return memo[n] = 0; if (memo[n]!=0) return memo[n]; return memo[n] = (rec(n-3)*2)%100000007; // 왜 안될까 } int main() { int n; scanf("%d", &n); memo[3] = 2; memo[6] = 4; memo[9] = 8; memo[12] = 16; printf("%d", rec(n)%100000007); } #include<stdio.h> int memo[100000]={0}; int rec(int n) { if(n==1) return memo[n] = 1; if(n==2) return memo[n] = 3; if(n==3) return memo[n] = 5; if(memo[n]!=0) return memo[n]; return memo[n] = rec(n-2)%100007+rec(n-2)%100007+rec(n-1)%100007; } int main() { int n; scanf("%d", &n); printf("%d", rec(n)%100007); } #include<stdio.h> int memo[100000] = {0}; int cnt=0; int rec(int n) { if(memo[n]!=0) if(n==1) return 1; if(n%2==0) return rec(n/2); if(n%2==1) return rec((3*n)+1); cnt = cnt + 1; } int main() { int a,b,n,i; int m=-1; scanf("%d %d", &a, &b); for(i=a;i<=b;i++) { i = n; rec(n); if(rec(n)>m) { m = rec(n); } } printf("%d %d", m, cnt); }

#include<stdio.h> int main() { int N=0,K=0,sum=0,max=-10000; int a[100001]={0},i,j; scanf("%d %d",&N,&K); for(i=0; i<N; i++) { scanf("%d",&a[i]); } for(i=0; i<=N-K; i++) { sum=0; for(j=i; j<i+K; j++) { sum=sum+a[j]; } if(max<sum) { max = sum; } } printf("%d",max); return 0; } #include<stdio.h> A 5m//B 1m//C 10s int main() { int a=300,b=60,c=10; int T,i; int cnt=0,cnt1=0,cnt2=0; scanf("%d",&T); cnt=T/a; cnt1=(T%a)/b; cnt2=((T%a)%b)/c; if(((T%a)%b)%c!=0) { printf("-1"); } else { printf("%d %d %d",cnt,cnt1,cnt2); } } #include<stdio.h> #include<string.h> int main() { int a=0; char word[20][5] = {"","십", "백", "천", "만", "십", "백", "천", "억", "십"}; char numbers[10][5] = {"", "일", "이", "삼", "사", "오", "육", "칠", "팔", "구"}; int i,j; int n, c=0; scanf("%d",&n); if(n==0) { printf("영"); return 0; } for(i=0; ; i++) { a *= 10; a += n%10; n /= 10; if(n==0) { break; } c++; } n = a; // a = 뒤집힌 수 for(;;) { printf("%s",numbers[n%10]); if((n%10==0&&c==4)|| (n%10==0&&c==8) || (n%10==0&&c==) || (n%10!=0) ) { printf("%s",word[c--]); } else { c--; } n/=10; if(n==0) break; } return 0; }

#include <stdio.h> int main() { int a[3]={0},i,j,n,num=0; for(i=0;i<3;i++) { scanf("%d",&a[i]); } for(i=0;i<3;i++) { for(j=0; j<2; j++) { if(a[j]>a[j+1]) { num = a[j+1]; a[j+1] = a[j]; a[j] = num; } } } for(i=0;i<3;i++) { printf("%d ",a[i]); } } #include<stdio.h> #include<math.h> int main() { int a; double b; scanf("%d",&a); if(a<=500) { b = a*0.7; } else if(a>500 && a<=1500) { b = 350+(a-500)*0.4; } else if(a>1500 && a<=4500) { b = 750+(a-1500)*0.15; } else if(a>4500 && a<=10000) { b = 1200+(a-4500)*0.05; } else { b = 1475+(a-10000)*0.02; } printf("%d",(int)b); } #include<stdio.h> int main() { int a[5]= {0}; int i,j,sum=0,tmp=0; for(i=0; i<5; i++) { scanf("%d",&a[i]); sum+=a[i]; } for(i=0; i<4; i++) for(j=0; j<4; j++) { if(a[j]>a[j+1]) { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } printf("%d\n%d",sum/5,a[2]); return 0; } #include<stdio.h> int main() { int a,b,n,num=0,num2; scanf("%d %d %d",&a,&b,&n); num = (b+n)/60; num2 = (b+n)%60; printf("%d %d",(a+num)%24,num2); return 0; } #include<stdio.h> int main() { int a,b,c,n; int num0=0,num1=0,num2=0; scanf("%d %d %d %d",&a,&b,&c,&n); num1 = (c+n)/60; num2 = (c+n)%60; num0 = (b+num1)/60; printf("%d %d %d",(a+num0)%24,(b+num1)%60,num2%60); return 0; } #include<stdio.h> #include<string.h> int main() { int i,num=0; char a[50]= {0}; scanf("%s",a); for(i=0; i<strlen(a); i++) { if(a[i]=='(' && a[i+1]=='(') { num+=5; } else if(a[i]==')' && a[i+1]==')') { num+=5; } else if(a[i]=='(') { num+=10; } else if(a[i]==')') { num+=10; } } printf("%d",num); } #include<stdio.h> int main() { int a[101][101]= {0}; int n=0,i,j,k,l,x,y; int sum=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d",&x,&y); for(k=x; k<x+10; k++) { for(l=y; l<y+10; l++) { a[k][l]=1; } } } for(i=1; i<=100; i++) { for(j=1; j<=100; j++) { sum+=a[i][j]; } } printf("%d",sum); }#include<stdio.h> int main() { int a[101][101]= {0}; int n=0,i,j,k,l,x,y; int sum=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d",&x,&y); for(k=x; k<x+10; k++) { for(l=y; l<y+10; l++) { a[k][l]=1; } } } for(i=1; i<=100; i++) { for(j=1; j<=100; j++) { sum+=a[i][j]; } } printf("%d",sum); }

#include<stdio.h> struct ranking { int math; int infor; int rank; int num; }; int main() { int i,j,n,cnt = 0, k; struct ranking a[1000]; struct ranking tmp; int p1, p2; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d",&a[i].math,&a[i].infor); a[i].num = i+1; } for(i=0; i<n; i++) { for(j=0; j<n-1; j++) { if(a[j].math < a[j+1].math) { tmp = a[j]; a[j] = a[j+1]; a[j+1] =tmp; } } } for(i=0; i<n; i++) { p1 = i; for(j=i+1;; j++) { if(a[i].math != a[j].math) { p2 = j-1; break; } } for(k=0; k<p2-p1; k++) { for(j=p1; j<p2; j++) { if(a[j].infor < a[j+1].infor) { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } i = p2; } } for(i=0; i<n; i++) { printf("%d %d %d\n",a[i].num,a[i].math,a[i].infor); } }

#include <stdio.h> void quick_sort(int data[],int left,int right) { int pivot = left; int i,num,mun,k = 0,key; if(left<right) { num=left+1; mun = right; key = data[left]; while(num-1<mun) { while(data[num]<=key) { num++; } while(data[mun]> key) { mun--; } if(num<mun) { k = data[num]; data[num] = data[mun]; data[mun] = k; } } k = data[pivot]; data[pivot] = data[mun]; data[mun] = k; quick_sort(data,left,mun-1); quick_sort(data,mun+1,right); } } int main() { int data[8]= {20,18,50,40,9,17,5,25}; int i; for(i=0; i<8; i++) { printf("%d ",data[i]); } printf("\n"); quick_sort(data,0,7); for(i=0; i<8; i++) { printf("%d ",data[i]); } } #include<stdio.h> int main() { int i,j,a,sum = 0; for(i=0;i<5;i++) { scanf("%d",&a); sum+=a*a; } printf("%d",sum%10); return 0; }

#include <stdio.h> int a[101],stack[101]; int n,i,j,k,num; int top; void init() { top=-1; } void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(j=0;j<=n-i;j++) { if (a[j] > a[j+1]) { num = a[j]; a[j] = a[j+1]; a[j+1] = num; } } } for(i=1;i<=n;i++) { push(a[i]); } for(i=-1;i<n-1;i++) { printf("%d ",pop()); } } #include<stdio.h> int main() { int n,i,j,k,arr[1001]= {0},sum=0,num=0,hhh=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&arr[i]); } if(n==2) { if(arr[0]<=arr[1]) { printf("0"); } else { printf("1"); } } else { for(i=1; i<n; i++) { hhh=0; for(j=0; j<n-1; j++) { if(arr[j]>arr[j+1]) { hhh=1; sum = arr[j]; arr[j] = arr[j+1]; arr[j+1] = sum; } } if(hhh==0) { printf("%d",i-1); break; } } } } #include<stdio.h> int main() { int n,i,j,arr[10001],sum; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } for(i=0;i<n;i++) { for(j=0;j<n-1;j++) { if(arr[j]>arr[j+1]) { sum = arr[j]; arr[j] = arr[j+1]; arr[j+1] = sum; } } } for(i=0;i<n;i++) { printf("%d\n",arr[i]); } } #include<stdio.h> int main() { int n=7,i,j,arr[8],sum; for(i=0; i<n; i++) { scanf("%d",&arr[i]); } for(i=0; i<n; i++) { for(j=0; j<n-1; j++) { if(arr[j]<arr[j+1]) { sum = arr[j]; arr[j] = arr[j+1]; arr[j+1] = sum; } } } printf("%d\n%d",arr[0],arr[1]); return 0; } #include<stdio.h> int main() { int n=5,i,j,arr[100],min=-10000,tmp; for(i=0; i<n; i++) { scanf("%d",&arr[i]); } for(i=0; i<n-1; i++) { min=i; for(j=i; j<n; j++) { if(arr[j]<arr[min]) { min = j; } } tmp = arr[min]; arr[min] = arr[i]; arr[i] = tmp; } for(i=0; i<n; i++) { printf("%d ",arr[i]); } } #include <stdio.h> int a[10001]; int n, i, j, temp, min; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=1; i<n; i++) { min=i; for (j=i+1; j<=n; j++) { if(a[j]<a[min]) { min = j; } } temp = a[i]; a[i] = a[min]; a[min] = temp; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } #include<stdio.h> int main() { int n,i,j,k,arr[100],tmp=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } for(i=1;i<n;i++) { tmp=arr[i]; for(j=i-1;arr[j]>tmp;j--) { arr[j+1]=arr[j]; } arr[j+1] = tmp; } for(i=0;i<n;i++) { printf("%d ",arr[i]); } } #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--) { a[j+1]=a[j]; } a[j+1]=key; } printf("\n\n"); for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } #include<stdio.h> int main() { int n[1000]= {0},a,b,i,k; scanf("%d",&a); for(i=0; i<a; i++) { scanf("%d",&k); n[k]=1; } scanf("%d",&b); for(i=0; i<b; i++) { scanf("%d",&k); printf("%d ",n[k]); } return 0; } #include<stdio.h> int main() { int n,i,j,arr[24]={0},k; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&k); arr[k]++; } for(i=1;i<24;i++) { printf("%d ",arr[i]); } } #include<stdio.h> int main() { int n,i,j,num,arr[100001]= {0}; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&num); arr[num]++; } for(i=0; i<=100000; i++) { for(j=0; j<arr[i]; j++) { printf("%d ",i); } } }

#include <stdio.h> #include<string.h> #define x 100 int front=-1,rear=-1; int queue[x]; void enqueue(int data) { if (rear==x-1) { printf("\n연산 안됨\n"); } else { rear++; queue[rear]=data; } } int dequeue() { int tmp; if(front>rear) { printf("\n연산 안됨\n"); } else { front++; tmp = queue[front]; queue[front] = 0; printf("result : %d \n",tmp); } } void view() { int i; printf("=============\n\n"); for(i=front+1;i<=rear;i++) { printf("%d ",queue[i]); } printf("\n\n=============\n"); } int main() { int a,i,num; while(1) { printf("1: 숫자 입력 2: 삭제 3: 배열 보기\n "); scanf("%d",&a); if(a==1) { printf("\n입력할 숫자:"); scanf("%d",&num); enqueue(num); view(); } else if(a==2) { dequeue(); } else if(a==3) { view(); } } } #include <stdio.h> #include<string.h> #define x 1000 int front=0,rear=0; int queue[x]; int isFull() { if((rear+1)%x==front) { return 0; } else return 1; } int isEmpty() { if(front==rear) { return 0; } else return 1; } void enqueue(int data) { if(isFull()) { rear=(rear+1)%x; queue[rear]=data; } else { printf("\n Full\n"); } } void dequeue() { int hhh; if(isEmpty()) { front = (front+1)%x; hhh = queue[front]; queue[front] = 0; printf("result : %d \n",hhh); } else { printf("\n Empty\n"); } } void view() { int i; printf("=============\n\n"); if(front<rear) { for(i=front+1; i<=rear; i++) { printf("%d ",queue[i]); } } else if(front>rear) { for(i=front+1; i<x; i++) { printf("%d ",queue[i]); } for(i=0; i<=rear; i++) { printf("%d ",queue[i]); } } else { printf("no data"); } printf("\n\nf = %d, r = %d",front, rear); printf("\n=============\n"); } int main() { int a,i,num; while(1) { printf("1: 숫자 입력하기 2: 삭제하기 3: 배열 보기\n "); scanf("%d",&a); if(a==1) { printf("\n입력할 숫자:"); scanf("%d",&num); enqueue(num); view(); } else if(a==2) { dequeue(); view(); } else if(a==3) { view(); } } } #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=0;j<=n-i;j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for (i = 1; i <= n; i++) { printf("%d\n", a[i]); } return 0; } //오름차순배열 #include<stdio.h> int main() { int n,i,j,k,arr[1001]= {0},sum,num=0,hhh=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&arr[i]); } for(i=1; i<n; i++) { for(j=0; j<n-1; j++) { if(arr[j]>arr[j+1]) { sum = arr[j]; arr[j] = arr[j+1]; arr[j+1] = sum; } } } for(i=0; i<n; i++) { printf("%d ",arr[i]); } printf("%d",hhh); }

#include <stdio.h> #include<string.h> int top; char stack[100]; void init() { top=-1; } void push(char data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { char arr[101],arr1[101],max; int k=0,sum=0,a,b,c,d,n,mxlen,mnlen,i; init(); scanf("%s %s",arr,arr1); a=strlen(arr); b=strlen(arr1); max = a>b?'a':'b'; mxlen = (max=='a'?a:b)-1; mnlen = (max=='a'?b:a)-1; //printf("%d %d \n",mxlen, mnlen); while(mxlen>-1) //둘 중 큰 길이가 -1이 되기전까지 { if(max=='a') { c = arr[mxlen]-'0'; if(mnlen==-1) d = 0; else d = arr1[mnlen]-'0'; } else { c = arr1[mxlen]-'0'; if(mnlen==-1) d = 0; else d = arr[mnlen]-'0'; } //printf("\n c = %d d = %d k = %d c+d+k = %d\n",c,d,k,c+d+k); push((c+d+k)%10); k = (c+d+k)/10; //printf("\nk = %d\n",k); mxlen--; if(mnlen>-1) { mnlen--; } } n=top; if(k==1) { printf("%d",k); } for(i=0; i<=n; i++) { printf("%d",pop()); } }

#include <stdio.h> #include <stdlib.h> int main() { int n; char arr[12]={'A','B','C','D','E','F','G','H','I','J','K','L'}; scanf("%d",&n); n = n-4; if(n==-3) { printf("J7"); } else if(n==-2) { printf("K8"); } else if(n==-1) { printf("L9"); } if(n>=0) { printf("%c%d",arr[n%12],n%10); } return 0; } #include <stdio.h> #include<string.h> int main() { char arr[51]={0}; int i; int sum=0; gets(arr); for(i=0;i<strlen(arr);i++) { if(arr[i]=='(' && arr[i+1]==')' || arr[i]=='(' && arr[i-1]==')') { sum+=20; } if(arr[i]=='(' && arr[i+1]=='(' || arr[i]==')' && arr[i+1]==')') { sum+=5; } } printf("%d",sum); return 0; } #include<stdio.h> #define SIZE 100 int stack[SIZE]; int top; void init(){ top=-1; } void push(int data) { if(top==SIZE-1) { // printf(" stack overflow \n"); return ; } top++; stack[top]=data; } int pop() { if(top==-1) { // printf(" stack underflow \n"); return 0; } return stack[top--]; } void view(){ printf("\n\n===========view==========\n\n"); for(int i = 0; i<=top; i++) { printf("%d \n\n",stack[i]); } printf("\n"); } int main() { int n,d; init(); while(1) { printf(" 1. push 2.pop 3.view\n"); scanf("%d",&n); if(n==1) stack { printf("데이터를 입력하세요 !\n"); scanf("%d",&d); push(d); } else if(n==2) { printf("pop : %d\n",pop()); } else { view(); } } } #include<stdio.h> #include<string.h> char stack[100]; int top; void init() { top=-1; } void push(char data) { top++; stack[top]=data; } char pop() { return stack[top--]; } int main() { char n[10]; scanf("%s",n); init(); for(int i = 0;i<strlen(n);i++) { push(n[i]); } for(int i = 0; i<strlen(n); i++) { printf("%c",pop()); } return 0; } #include<stdio.h> #include<string.h> int top; int stack[100001]; void init() { top=-1; } void push(int data) { if(top==99999) { return ; } top++; stack[top]=data; } int pop() { if(top==-1) { return 0; } return stack[top--]; } int main() { int ar,n,sum=0; init(); scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&ar); if(ar==0) { pop(); } else { push(ar); } } n = top; for(int i = 0; i<=n;i++) { sum+=pop(); } printf("%d",sum); return 0; }

#include <stdio.h> #include<string.h> int main() { int i,cnt=0; char arr[100]; gets(arr); for(i=0; i<strlen(arr)-3; i++) { if(arr[i]=='l' && arr[i+1]=='o' && arr[i+2]=='v' && arr[i+3]=='e') { cnt++; } } printf("%d",cnt); return 0; } #incude<stdio.h> #include<string.h> int main() { char a[101],b[101]; int i; scanf("%s %s",a,b); if(strlen(a)>strlen(b)) { printf("%s %s",b,a); } else if(strlen(a)<strlen(b)) { printf("%s %s",a,b); } else { for(i=0; i<strlen(a); i++) { if(a[i]>b[i]) { printf("%s %s",b,a); break; } else if(a[i]<b[i]) { printf("%s %s",a,b); break; } } } } #include<stdio.h> #include<string.h> int main() { char a[501]; int i,sum=0; scanf("%s",a); for(i=0; i<strlen(a); i++) { sum+=a[i]-'0'; } if(sum%3==0) { printf("1"); } else { printf("0"); } } #include <stdio.h> int main() { int a=10; int *p = &a; printf("a = %d\n",a); printf("&a = %d\n",&a); printf("p = %d\n",p); printf("*p = %d",*p); } #include <stdio.h> void myswap(int *p,int *q) { int temp; temp = *p; if(temp>*q) { *p=*q; *q=temp; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } #include <stdio.h> void f(int *p,int len) { for(int i = 0; i<len; i++) { printf("%d ",*(p+i)); } } int main() { int arr[10]= {1,2,3,4,5,9999999,2,3,4,5}; f(arr,10); } #include<stdio.h> int main() { int a,b,c,d; int i; scanf("%d-%d",&a,&b); b=b/1000000; c=a%10000/100; d=a%100; if(b==1 || b==2) { printf("%d/",1900+a/10000); } else { printf("%d/",2000+a/10000); } if(c<10) { printf("0%d/",c); } else { printf("%d/",c); } if(d<10) { printf("0%d",d); } else { printf("%d",d); } if(b==1 || b==3) { printf(" M"); } else { printf(" F"); } return 0; } #include<stdio.h> int main() { int a,sum=0,b=0,i; scanf("%d",&a); for(i=0;; i++) { b=b*10+a%10; sum+=a%10; a=a/10; if(a==0) { break; } } printf("%d\n%d",b,sum); } #include<stdio.h> int main() { float arr[5][2]= {0},sum=0,s,k; int i,j; for(i=0; i<5; i++) { for(j=0; j<2; j++) { scanf("%f",&arr[i][j]); } } for(i=0; i<5; i++) { s = arr[i][1]-arr[i][0]-1; if(s>0) { if(s<=4) { sum+=s; } else { sum+=4; } } } k=sum/0.5*5000; if(sum<=5) { printf("%d",(int)(k/100*105)); } else if(sum>=15) { printf("%d",(int)(k/100*95)); } else { printf("%d",(int)k); } return 0; } #include<stdio.h> int main() { int a,b,cnt=0,i,j,sum=0,min=0,cnt1=0; scanf("%d",&a); scanf("%d",&b); for(i=a; i<=b; i++) { cnt=0; for(j=1; j<=i; j++) { if(i%j==0) { cnt++; } } if(cnt==2) { if(cnt1==0) min=i; cnt1++; sum+=i; } } if(sum==0) { printf("-1"); } else { printf("%d\n%d",sum,min); } }

#include <stdio.h> struct a { int world; int number; int score; int grade; }; int main() { int i,j; int n, k=-1; int cnt,cnt2; struct a a1[101]; int arr[101]= {0}; scanf("%d",&n); for(i=0 ; i<n ; i++) { scanf("%d %d %d",&a1[i].world,&a1[i].number,&a1[i].score); } for(j=0; j<2; j++) { k=-1; for(i=0; i<n; i++) { if(k < a1[i].score) { k = a1[i].score; cnt = i; } } arr[a1[cnt].world]++; printf("%d %d\n", a1[cnt].world, a1[cnt].number); a1[cnt].score= -1; } for(i=0; i<100; i++) { if(arr[i]>=2) { for(int j = 0; j<n; j++) { if(a1[j].world==i) { a1[j].score=-1; } } } } k=-1; for(i=0; i<n; i++) { if(k < a1[i].score) { k = a1[i].score; cnt = i; } } printf("%d %d", a1[cnt].world, a1[cnt].number); } #include<stdio.h> struct a { int a; int b; }; int main() { int n; int i,j; struct a x[10001]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&x[i].a,&x[i].b); } for(i=0;i<=100;i++) { for(j=0;j<n;j++) { if(i==x[j].a) printf("%d %d\n",x[j].a,x[j].b); } } } #include <stdio.h> #include <string.h> int main() { char str[100]; //scanf("%s",str); gets(str); printf("%s",str); return 0; } #include<stdio.h> #include<string.h> int main() { char str[100]; gets(str); for (int i = 0; i<strlen(str);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]); } } } #include<stdio.h> #include<string.h> int main() { char a[10000]; gets(a); if(strcmp(a,"love")==0 && strlen(a)==4) printf("I love you."); } #include<stdio.h> #include<string.h> int main() { int i; char a[100]; gets(a); if(strcmp(a," ")!=0) { printf("%s",a); } } #include<stdio.h> #include<string.h> int main() { int i; char a[20]; gets(a); for(i=0;i<strlen(a);i++) { printf("%c",a[i]+2); }printf("\n"); for(i=0;i<strlen(a);i++) { printf("%c",a[i]*7%80+48); } } #include<stdio.h> #include<string.h> int main() { int i; char a[100001]; gets(a); int cnt=0,cnt2=0; for(i=0;i<strlen(a);i++) { if(a[i]=='(') { cnt++; } else { cnt2++; } } printf("%d %d",cnt,cnt2); } #include<stdio.h> #include<string.h> int main() { int i,cnt=0,cnt2=0; char a[101]; gets(a); for(i=0;i<strlen(a);i++) { if(a[i]=='c'|| a[i]=='C') { cnt++; } if(a[i]=='c'&&a[i+1]=='C' || a[i]=='C'&&a[i+1]=='c' || a[i]=='c'&&a[i+1]=='c' || a[i]=='C'&&a[i+1]=='C') { cnt2++; } printf("%d\n%d",cnt,cnt2); } }