알고리즘/구현
[백준] 2851-슈퍼 마리오(C++)
잉읭응
2020. 4. 26. 12:29
반응형
문제링크: https://www.acmicpc.net/problem/2851
2851번: 슈퍼 마리오
문제 슈퍼 마리오 앞에 10개의 버섯이 일렬로 놓여져 있다. 이 버섯을 먹으면 점수를 받는다. 슈퍼 마리오는 버섯을 처음부터 나온 순서대로 집으려고 한다. 하지만, 모든 버섯을 집을 필요는 없고 중간에 중단할 수 있다. 중간에 버섯을 먹는 것을 중단했다면, 그 이후에 나온 버섯은 모두 먹을 수 없다. 따라서 첫 버섯을 먹지 않았다면, 그 이후 버섯도 모두 먹을 수 없다. 마리오는 받은 점수의 합을 최대한 100에 가깝게 만들려고 한다. 버섯의 점수가 주어
www.acmicpc.net
구현문제입니다. 단순히 반복되는 값들에서 100에 가까운 만큼 더해주면 되는 쉬운문제였습니다.
별다른 설명없이 정답코드입니다.
#include <iostream>
#include <cmath>
using namespace std;
int arr[10] = { 0 };
int sum = 0;
int main() {
for (int i = 0; i < 10; i++)
cin >> arr[i];
for (int i = 0; i < 10; i++) {
if (abs(100 - sum) >= abs(100 - (sum + arr[i])))
sum += arr[i];
else
break;
}
cout << sum << endl;
}
위처럼 구현해주시면 됩니다. :)
반응형