algorithmStudy/14888.cpp at master · judy5050/algorithmStudy · GitHub

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
//
//  14888.cpp
//  algo
//
//  Created by 박효정 on 2021/08/03.
//

#include <iostream>
#include <algorithm>
#include <vector>


using namespace std;

int main(){

    cin.tie(0);
    cout.tie(0);
    std::ios::sync_with_stdio(false);


    int n;
    cin>>n;
    vector<int>num;
    vector<int>num2;
    int a;

    //수 입력
    for(int i=0;i<n;i++){
        cin>>a;
        num.push_back(a);
    }

    //연산자 입력
    int cal[4];
    for(int i=0;i<4;i++){
        cin>>cal[i];
    }

    vector<char>c;
    vector<int>res;

    for(int i=0;i<cal[0];i++){
        c.push_back('+');
    }

    for(int i=0;i<cal[1];i++){
        c.push_back('-');
    }
    for(int i=0;i<cal[2];i++){
        c.push_back('*');
    }

    for(int i=0;i<cal[3];i++){
        c.push_back('/');
    }

    vector<string>s;
    sort(c.begin(), c.end());
    do{
        string tmp="";
        for(int i=0;i<c.size();i++){
            tmp+=c[i];


        }

        s.push_back(tmp);
    }while (next_permutation(c.begin(), c.end()));

    for(int i=0;i<s.size();i++){
        string tmp=s[i];
        //기존 입력 값 복사
        for(int j=0;j<num.size();j++){
            num2.push_back(num[j]);
        }
        for(int j=0;j<tmp.size();j++){
            if(tmp[j]=='+'){
                num2[0]=num2[0]+num2[1];
                num2.erase(num2.begin()+1);

            }
            else if(tmp[j]=='-'){
                num2[0]=num2[0]-num2[1];
                num2.erase(num2.begin()+1);
            }
            else if(tmp[j]=='*'){
                num2[0]=num2[0]*num2[1];
                num2.erase(num2.begin()+1);
            }
            else if(tmp[j]=='/'){
                num2[0]=num2[0]/num2[1];
                num2.erase(num2.begin()+1);
            }
        }
        res.push_back(num2[0]);
        num2.erase(num2.begin());

    }
    sort(res.begin(), res.end());
    cout<<res[res.size()-1]<<"\n";
    cout<<res[0]<<"\n";

    return 0;
}