백준 1817번 짐 챙기는 숌 (JAVA)

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

1817번: 짐 챙기는 숌

 

저는 구현을 통해 문제를 해결하였습니다.

입력의 합을 구하고 이 값이 m보다 크다면 결과값을 늘려주어 문제를 해결하였습니다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.function.Function;

public class Main {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Function<String,Integer> stoi = Integer::parseInt;
        int n = stoi.apply(st.nextToken());
        int m = stoi.apply(st.nextToken());
        if(n == 0){
            System.out.println(0);
            return ;
        }
        int result = 1;
        int sum = 0;
        st = new StringTokenizer(br.readLine());
        for(int i = 0 ; i < n ; i++){
            int temp = stoi.apply(st.nextToken());
            if(sum + temp > m){
                sum = temp;
                result++;
            }else{
                sum += temp;
            }
        }
        System.out.println(result);
    }
}