티스토리 뷰
코드
백준에서 푼 적이 있는 것 같다.
import java.io.*;
import java.util.*;
class Solution {
static Stack<Integer> stack = new Stack<>();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
for (int t = 1; t <= T; t++) {
int k = Integer.parseInt(br.readLine());
for (int i = 0; i < k; i++) {
int num = Integer.parseInt(br.readLine());
if (num == 0) {
stack.pop();
} else {
stack.push(num);
}
}
int sum = 0;
while (!stack.isEmpty()) {
sum += stack.pop();
}
System.out.println("#" + t + " " + sum);
}
}
}