https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
import java.io.*;
import java.util.Stack;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
Stack<Integer> money = new Stack<>();
for(int i=0; i<n; i++) {
int temp = Integer.parseInt(br.readLine());
if(temp==0) money.pop();
else money.push(temp);
}
long sum = 0;
while(!money.isEmpty()) {
sum+=money.pop();
}
bw.write(sum+"");
bw.close();
}
}
'백준' 카테고리의 다른 글
백준 동적계획법 - 10844번 : 쉬운 계단 수 (1) | 2022.03.03 |
---|---|
백준 브루트포스 - 18111번 : 마인크래프트 (1) | 2022.03.03 |
백준 스택 - 4949번 : 균형잡힌 세상 (0) | 2022.03.03 |
백준 큐 - 11866번 : 요세푸스 문제 0 (1) | 2022.03.03 |
백준 덱 - 10866번 : 덱 (0) | 2022.03.03 |