백준 1817번 짐 챙기는 숌 JAVA

링크텍스트

설명

시간복잡도: O(N), 공간복잡도: O(N)

코드

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

class Main {
	public static void main (String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    StringTokenizer st = new StringTokenizer(br.readLine());
	    
	    int n = Integer.parseInt(st.nextToken());
	    int m = Integer.parseInt(st.nextToken());

		if(n==0){
			System.out.println(0);
			return;
		}
	    
	    int [] arr = new int [n];
	    
	    st = new StringTokenizer(br.readLine());
	    for(int i=0;i<n;i++){
	        arr[i] = Integer.parseInt(st.nextToken());
	    }
	    
	    int count = 0;
	    int sum = 0;
	    
	    for(int i=0;i<n;i++){
	        if(sum+arr[i]>m){
				count++;
				sum = 0;
			}
			sum+=arr[i];
	    }

		if(sum>0){
			count++;
		}

		System.out.println(count);
	}
}