문제링크
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 |