[백준/BOJ] 10773번 : 제로 _C/C++

 

10773번: 제로

 

>문제

 

>접근방법

   0 이 나올 때마다 가장 최근 숫자를 지우는 거니까 스택 라이브러리를 쓰면 되겠다.

 

 

>알고리즘

   1. 입력 문자열 개수만큼 첫 번째 for문 반복

   2. for문1 : 입력된 숫자가 0일 경우 pop, 0이 아닐 경우 push

   3. for문2 : 남아있는 숫자 sum에 합산

 

 

>코드

#include <stdio.h>
#include <stack>

using namespace std;

int num, in;
int i, j, sum=0;

int main(void){
    printf("시작");
    scanf("%d", &num);

    stack<int>s; //스택 생성
    
    for(i=0; i<num; i++){ // for문1
        scanf("%d", &in);
        if(in != 0){
            s.push(in);
        }
        else{
            s.pop();
        }
    }

    for(j=0; !s.empty(); j++){ // for문2
        sum += s.top();
        s.pop();
    }

    printf("%d", sum);
    return 0;
}

 

 

>결과

 

 

>결론 

스택만 떠올리면 생각보다 간단한 문제였다. 문제 속 등장인물 재민이가 자꾸 잼민이로 읽혀서 당황스러웠다.