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

 0. [c++] SW Expert Academy


https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWvzGUKKPVwDFASy&categoryId=AWvzGUKKPVwDFASy&categoryType=CODE


 1. 풀이


문제를 풀면서 본 재미있는 특징이 있었는데, 홀수개의 피라미드를 세울때, N번째 층까지 나온 숫자의 등장 횟수가 항상 N^2를 유지한다는 특징이었다.


이러한 특징을 활용하면, 이번 층을 K라 할 때, K층의 첫번째 숫자와 마지막 숫자를 예측할 수 있게 된다.



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


 3. 참고




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

도움 되셨으면 하트 꾹!


저작자표시

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

[c++] sw 8338 - 계산기  (0) 2019.08.21
|c++| sw 8104 조 만들기(수학?)  (0) 2019.07.24

+ Recent posts

티스토리툴바