728x90

 0. [c++] sw 8338 - 계산기


https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWxpQia60FgDFAWL


 1. 풀이


처음에 동적 계획법을 생각했었는데, 그럴 필요없이 입력을 받을때마다 지금까지 연산한 값과

더한 값, 곱한 값 중 더 큰 값을 선택하면 된다.



 2. 소스코드


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
#include<iostream>
#include<algorithm>
 
using namespace std;
 
int main(int argc, char** argv)
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int test_case;
    int T, N;
    
    cin >> T;
 
    for (test_case = 1; test_case <= T; ++test_case)
    {
        cin >> N;
        int ret = 0;
        int temp;
        for (int i = 0; i < N; i++) {
            cin >> temp;
            ret = max(ret + temp, ret * temp);
        }
 
        cout << "#" << test_case << " " << ret << "\n";
    }
    return 0;//정상종료시 반드시 0을 리턴해야합니다.
}
cs


 3. 참고




질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!


'<SW Expert Academy> > |C++| D3' 카테고리의 다른 글

|c++| sw 8016 - 홀수 피라미드  (0) 2019.07.24
|c++| sw 8104 조 만들기(수학?)  (0) 2019.07.24

+ Recent posts