[PS] 문제풀이/백준
[ 백준 2851 ] 슈퍼 마리오 (C++)
안산학생
2020. 2. 27. 18:18
[해결과정]
1. input : arr(int형) 배열에 10개 버섯 담기
2. sum+=arr[i] 를 진행
-> 만약 절대값 sum+arr[i] -100 <= 절대값 sum - 100 이라면 sum+=arr[i];
[소스코드]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
/*
BOJ 2851 - 슈퍼 마리오
Created by haejun on 2020/02/27
*/
#include<iostream>
#include<vector>
#include<memory.h>
#include<algorithm>
#include<math.h>
#include<queue>
using namespace std;
int arr[10];
int sum;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
for (int i = 0; i < 10; i++) cin >> arr[i];
for (int i = 0; i < 10; i++) {
if (abs(sum + arr[i] - 100) <= abs(sum - 100)) sum += arr[i];
else break;
}
cout << sum << "\n";
return 0;
}
|
[해결 과정 중 실수한 부분 / 잡담]
아 요즘 브론즈 문제가 왜이렇게 어렵지...? 기본이 안되어있는 것 같다;.. 브론즈 순회 해야할 것 같다..
+ 문제 똑바로 안읽는것.. 문제에 분명 처음부터 쭉 가던지, 중간에 끝나면 아예 끝이라 했는데..
중간에서 부터 또 새로운 값 갱신하는지 알고 ㅡㅡ... dp 고민하다 ㅋㅋ.. 멍청이..
[관련 문제 혹은 비슷한 문제]
없음