스키마에듀 백준 0729

https://www.acmicpc.net/problem/5585

5585번: 거스름돈

https://www.acmicpc.net/problem/10773

10773번: 제로

 

#include <stdio.h>
#define MAX 100001

int stack[MAX];
int top = 0;
int sum=0;

void push(int x){
	if(top>=MAX){
		return;
	}
	stack[top++] = x;
}

void pop(){
	if(top<=0){
		return;
	}
	top --;
}

int main(void){
	int k;
	scanf("%d", &k);
	
	int x;
	
	for(int i=0;i<k;i++){
		scanf("%d", &x);
		
		if(x==0){
			pop();
		}else{
			push(x);		
		}
	}
	
	for(int j=0;j<top;j++){
		sum += stack[j];
	}
	
	printf("%d", sum);
	
	return 0;
}

 

https://www.acmicpc.net/problem/10828

10828번: 스택

 

#include <stdio.h>
#include <string.h>
#define MAX 100001

int stack[MAX];
int top = 0;
int sum=0;

void push(int x){
	if(top>=MAX){
		return;
	}
	stack[top++] = x;
}

int pop(){
	if(top<=0){
		return -1;
	}
	return stack[--top];
}

int main(void){
	int k;
	scanf("%d", &k);
	
	char command[10];
	int x;
	
	for(int i=0;i<k;i++){
		scanf("%s", command);
	
		if(strcmp(command,"push")==0){
			scanf("%d", &x);
			push(x);
		}
		
		if(strcmp(command,"pop")==0){
			int p = pop();
			printf("%d\n", p);
		}
		
		if(strcmp(command,"top")==0){
			if(top==0){
				printf("-1\n");
			}else{
				
			printf("%d\n", stack[top-1]);
			}
			
		}
		
		if(strcmp(command,"size")==0){
			printf("%d\n", top);
		}
		if(strcmp(command,"empty")==0){
			if(top==0){
				printf("1\n"); //stack이 비어있으면 
			}
			else{
				printf("0\n"); //stack이 비어있지 않으면 
			}
		}
	}
	
	return 0;
}

https://www.acmicpc.net/problem/23305

23305번: 수강변경

https://www.acmicpc.net/problem/21313

21313번: 문어

https://www.acmicpc.net/problem/2775

#include <stdio.h>
 
int main(){

  int arr[15][15] = {0,};  // 아파트의 층은 14보다 작거나 같기때문에 각각 15크기의 2중배열을 선언하고 0으로 초기화.
  int test,h,w;

  for(int i=0; i<15; i++){
    arr[0][i] = i;  // 문제를 보면 0층의 i호에는 i명만큼 산다고해서 0층에는 i명으로 선언.
  }
  
  for(int i=1; i<15; i++){
    for(int j=1; j<15; j++){
      arr[i][j] = arr[i-1][j] + arr[i][j-1];
    }  // 문제에서 말한 공식대로 밑에층의 1호부터 해당호까지 사람들의 합을 arr[i][j]에 넣어준다.
  }

  scanf("%d",&test); 
  
  for(int i=0;i<test;i++){
    scanf("%d %d", &h, &w);  
    printf("%d\n", arr[h][w]);  
  }

	return 0; 
}

https://www.acmicpc.net/problem/2587

2587번: 대표값2

 

#include <stdio.h>
#include <string.h>

int main(){
   
    int avg = 0, i, j, temp, num[5] = {0, }, sum = 0;
   
    for(i = 0; i < 5; i++){
       
        scanf("%d", &num[i]);
        sum += num[i];
    }
   
    avg = sum / 5;
   
    for(i = 0; i < 5; i++ ){
       
        for(j = 0; j < 5; j++){
           
            if(num[j] > num[j + 1]){
               
                temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp;
            }
        }
    }
   
    printf("%d\n%d", avg, num[2]);
}