본문 바로가기
알고리즘/백준

[JAVA]백준_10773_제로

by 박 현 황 2021. 6. 24.

문제링크

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

 

 

 

package BOJ;

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

public class Main_10773 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack<Integer> stack = new Stack<>();
        int result = 0;

        int K = Integer.parseInt(br.readLine());

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

            if(number!=0) stack.push(number);
            else stack.pop();
        }

        while (!stack.isEmpty()){
            result += stack.pop();
        }

        System.out.println(result);
    }
}

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA]백준_2583_영역구하기  (0) 2021.06.26
[JAVA]백준_2750_수 정렬하기  (0) 2021.06.24
[JAVA] 백준_2468_안전영역  (0) 2021.06.24
[JAVA]백준_10814_나이순정렬  (0) 2021.06.23
[JAVA]백준_14425_문자열집합  (0) 2021.06.23