[JAVA] SWEA 8931 - 제로

hyng·2022년 3월 2일
0

SWEA

목록 보기
46/78
post-custom-banner

import java.util.*;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		        Scanner sc = new Scanner(System.in);
        StringBuffer sb = new StringBuffer();


        int T = sc.nextInt();
        for (int tc = 1; tc <= T; tc++) {
            sb.append("#").append(tc).append(" ");

            int K = sc.nextInt();
            int sum = 0;
            Stack<Integer> stack = new Stack<>();

            for(int i=0; i<K; i++){
                int v = sc.nextInt();

                if(v == 0) {
                    sum -= stack.pop();
                } else {
                    stack.add(v);
                    sum += v;
                }

            }
            sb.append(sum).append("\n");
        }
        System.out.println(sb);
    }
}
profile
공부하고 알게 된 내용을 기록하는 블로그
post-custom-banner

0개의 댓글