[BOJ] 백준 10409 - 서버 (자바)

배열이 아닌 큐를 사용해서 풀었다.

import java.io.FileInputStream;
import java.util.*;
 
public class Main {
 
    public static void main(String args[]) throws Exception {
        Scanner sc = new Scanner(System.in);
        //Scanner sc = new Scanner(new FileInputStream("input.txt"));
        int N = sc.nextInt();
        int M = sc.nextInt();
        Queue<Integer> q = new LinkedList<Integer>();    //Queue 사용
        int count = 0;
        for (int i = 0; i < N; i++) {
            q.add(sc.nextInt());    //큐에 저장
        }
        
        while(!q.isEmpty()&&M-q.peek()>=0){    //큐가 비었거나     합의 값이 0보다 커질경우에 종료
            M -= q.poll();
            count++;
        }
        System.out.println(count);
    }
}