[백준] 2851번: 슈퍼 마리오

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

2851번: 슈퍼 마리오

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int[] mush = new int[10];
		int sum;		// 각 버섯별 총 점수
		int result;		// 최종 점수
		int eat = 1;	// 버섯순서 ++
		int compare1;	// 버섯 점수 비교 변수
		int compare2;	// 버섯 점수 비교 변수
		
		for(int i=0; i<mush.length; i++)
			mush[i] = scan.nextInt();
		
		result = mush[0];
		
		for(int i=0; i<mush.length; i++) {
			sum = 0;
			if(eat == 10)	// 버섯이 총 10개이므로 10개일때 탈출
				break;
			
			/* 각 버섯별 총 점수
			 *  첫번째 + 두번째
			 *  첫번째 + 두번째 + 세번째
			 *  첫번째 + 두번째 + 세번째 + 네번째 ...
			 */
			for(int j=0; j<=eat; j++)	 
				sum += mush[j];
			
			// 점수가 100 => 탈출
			if(sum == 100) {
				result = sum;
				break;
			}
			
			// 버섯의 총 점수가 100보다 큰경우도 있으므로 절댓값으로 판단함
			compare1 = Math.abs(100 - result);
			compare2 = Math.abs(100 - sum);
			
			// 버섯 점수의 총 합이 100에 근사한 값 찾기 
			if(compare1 >= compare2)
				result = sum;
			eat ++;
		}
		
		System.out.println(result);
		scan.close();
	}

}

 

 

풀이

버섯은 처음부터 나온 순서대로 잡아야 한다.

첫번째는 무조건 먹고,다음순서대로 먹다가 중간에 멈출 수 있는데, 중단하면 이후에는 모두 먹을 수 없다.

따라서 모두 비교를 해주어서 총점이 100과 가장 근사한 값을 찾아주었다.

 

첫번째 버섯을 먹었을때의 점수,

첫번째 ~ 두번째 버섯을 먹었을때의 점수,

첫번째 ~ 세번째 버섯을 먹었을때의 점수,

...

첫번째 ~ N번째 버섯을 먹었을때의 점수

식으로 버섯의 총합을 구하고, 이전에 100과 가장 근사한 값으로 저장되어있던 result와 비교를 해서 근사한 값을 찾는다.

점수가 100보다 큰경우도 있으므로, 절댓값을 이용해 풀었다.

 

첫번째 ~ N-1번째 까지의 점수 : 97점

첫번째 ~ N 번째 까지의 점수 : 102점

 

위와 같을때, 절댓값이 작은 N번째 까지의 점수가 100과 가장 근사한 값이다.