이것저것 개발 블로그

https://www.acmicpc.net/problem/10773

풀이)

import java.util.ArrayDeque;
import java.util.Scanner;

public class Main_BJ_10773_제로 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        ArrayDeque<Integer> q = new ArrayDeque<>();
        for(int i=0; i<k; i++){
            int n = sc.nextInt();
            if(n!=0)
                q.offer(n);
            else
                q.pollLast();
        }
        int ans = 0;
        while(!q.isEmpty()){
            ans+= q.poll();
        }
        System.out.println(ans);
    }//main

}

queue는 First In First Out 자료구조이므로 ArrayDeque를 이용해서 풀이했다.

ArrayDeque는 양 옆으로 자료를 넣고, 뺄 수 있으므로 편리함!!