본문 바로가기

문제풀이/백준 문제

BackJoon_10773 제로

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class 제로_10773 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int K = Integer.parseInt(br.readLine()); // 입력받을 수의 개수
        Stack<Integer> stack = new Stack<>(); // 입력받은 수를 저장할 스택

        for(int i=0; i<K; i++){
            int x = Integer.parseInt(br.readLine());

            // 만약 입력받은 수가 0이 아니면 stack에 저장해주고, 0이면 이 전의 수를 제거해준다.
            if(x!=0) {
                stack.push(x);
            }else {
                stack.pop();
            }
        }

        int sum = 0; // 최종적으로 적은 수의 합
        for(int i=0; i<stack.size(); i++){
            sum+= stack.get(i);
        }

        // 출력
        System.out.println(sum);
    }
}

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

'문제풀이 > 백준 문제' 카테고리의 다른 글

BackJoon_18258 큐2  (0) 2023.09.12
BackJoon_4949 균형잡힌 세상  (0) 2023.09.11
BackJoon_28278 스택2  (0) 2023.09.10
BackJoon_13909 창문 닫기  (0) 2023.09.10
BackJoon_25206 너의 평점은  (0) 2023.09.09