[BOJ/JAVA] 백준 2851 : 슈퍼 마리오 (자바)

문제 정보

  문제명   - 슈퍼 마리오
  난이도   - 브론즈 I
문제 번호 - 2851번

---

문제 링크

BOJ_B1_2851_슈퍼_마리오

2851번: 슈퍼 마리오

---

문제

슈퍼 마리오 앞에 10개의 버섯이 일렬로 놓여져 있다. 이 버섯을 먹으면 점수를 받는다.
슈퍼 마리오는 버섯을 처음부터 나온 순서대로 집으려고 한다. 하지만, 모든 버섯을 집을 필요는 없고 중간에 중단할 수 있다. 중간에 버섯을 먹는 것을 중단했다면, 그 이후에 나온 버섯은 모두 먹을 수 없다. 따라서 첫 버섯을 먹지 않았다면, 그 이후 버섯도 모두 먹을 수 없다.
마리오는 받은 점수의 합을 최대한 100에 가깝게 만들려고 한다.
버섯의 점수가 주어졌을 때, 마리오가 받는 점수를 출력하는 프로그램을 작성하시오.

---

입력

총 10개의 줄에 각각의 버섯의 점수가 주어진다. 이 값은 100보다 작거나 같은 양의 정수이다. 버섯이 나온 순서대로 점수가 주어진다.

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
10 20 30 40 50 60 70 80 90 100	100
1 2 3 5 8 13 21 34 55 89	87
40 40 40 40 40 40 40 40 40 40	120

---

알고리즘 분류

● 구현
● 브루트포스 알고리즘

---

소스코드

package Lv1_Bronze;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
 * @author HanHoon
 * @category 구현, 브루트포스 알고리즘
 * https://www.acmicpc.net/problem/2851
 */
public class BOJ_B1_2851_슈퍼_마리오 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[] score = new int[10];
		// 10개의 줄에 각각의 버섯의 점수가 주어진다.
		for (int i = 0; i < 10; i++) {
			score[i] = Integer.parseInt(br.readLine());
		}
		int result = 0;
		// 100 되기 직전까지 버섯을 먹고 그 다음 버섯을 먹을지 말지 정한다.
		for (int i = 0; i < 10; i++) {
			if(result + score[i] <= 100)
				result += score[i];
			else {
				// 100이하 최대한 먹고 나서 다음 버섯을 먹었을때의 키가 100과 더 가깝거나 같을때 result값 수정
				if(Math.abs(100-result) >= Math.abs(100-(result+score[i])))
					result += score[i];
				break;
			}
		}
		System.out.println(result);
		br.close();
	}
}

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---