8931. 제로

사용 알고리즘: x

사용 언어: java

 

package swea;

import java.io.*;
import java.util.*;

public class Solution_swea_8931_제로 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int testcase = sc.nextInt();
		
		for (int t = 1; t < testcase+1; t++) {
			int k = sc.nextInt();
			ArrayList<Integer> list = new ArrayList<>();
			
			for(int i=0; i<k; i++) {
				int num = sc.nextInt();
				
				if(num != 0) list.add(num);
				else list.remove(list.size() - 1);
				
//				System.out.println(list);
			}
			
			int ans = 0;
			for(int i=0; i<list.size(); i++) {
				ans += list.get(i);
			}
			
			System.out.println("#"+t+" "+ ans);
		}
		
	}

}

 

list를 잘 쓸 수 있나 문제인 듯...ㅎ...

list를 못 쓰고 array만 써서 풀어야 하면 좀 귀찮을 듯