알고리즘

백준 2851번 슈퍼 마리오 (JAVA)

박카스마시며코딩 2023. 5. 16. 02:38

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

 

2851번: 슈퍼 마리오

첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다.

www.acmicpc.net

 

저는 처음부터 입력의 값을 더하고 이 값을 100과 얼마나 차이나는지를 확인하고 이전보다 차이나지 않으면 결과값을 초기화했습니다.

같을 때는 어차피 뒤에 나온 값이 이전의 값보다 클 것이기 때문에 이때도 초기화하였습니다.

 

package BOJ.etc;

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

public class BOJ_2851 {
    private static final int STANDARD = 100;
    private static final int SIZE = 10;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Function<String,Integer> stoi = Integer::parseInt;
        int[] input = new int[SIZE];
        int sum = 0;
        int result = 0;
        for(int i = 0 ; i < SIZE ; i++){
            input[i] = stoi.apply(br.readLine());
            sum += input[i];
            int diff = Math.abs(STANDARD - sum);
            if(diff <= Math.abs(STANDARD - result)){
                result = sum;
            }
        }
        System.out.println(result);

    }
}