본문 바로가기
[PS] 문제풀이/백준

[ 백준 2851 ] 슈퍼 마리오 (C++)

by 안산학생 2020. 2. 27.

[문제보기]

 

[해결과정]

 

<사진> 이해가 안되는 분들을 위해...

 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 고민하다 ㅋㅋ.. 멍청이..

 

[관련 문제 혹은 비슷한 문제]

 없음

 

댓글