[SW expert Academy] SWEA 8931번 제로 자바(Java)

[D3] 제로 - 8931

문제 링크

성능 요약

메모리: 104,756 KB, 시간: 485 ms, 코드길이: 591 Bytes

제출 일자

2023-11-06 09:41

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.*;
import java.util.Stack;
class Solution {
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++) {
            int k = sc.nextInt();
			Stack<Integer> stack = new Stack<>();
            while(k --> 0){
                int n = sc.nextInt();
                if(n== 0) stack.pop();
                else stack.push(n);
            }
            int sum = 0;
            while(!stack.isEmpty()) sum += stack.pop();
            System.out.println("#" + tc + " " + sum);
		}
	}
}