[c++] sw 8338 - 계산기

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을 리턴해야합니다. } Colored by Color Scripter

cs

3. 참고

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

도움 되셨으면 하트 꾹!