백준 14888 : 연산자 끼워넣기

https://www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

 

조합 두번째

 

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
 
int n;
long long maxi = -987654321, mini = 987654321;
std::vector<int> oper;
std::vector<int> vec;
 
void input()
{
    int input;
    std::cin >> n;
    for (int i = 0; i < n; ++i)
    {
        std::cin >> input;
        vec.push_back(input);
    }
    std::cin >> input;
    oper.insert(oper.end(), input, 1);
    std::cin >> input;
    oper.insert(oper.end(), input, 2);
    std::cin >> input;
    oper.insert(oper.end(), input, 3);
    std::cin >> input;
    oper.insert(oper.end(), input, 4);
}
 
void solve()
{
 
    do 
    {
        int sum = vec[0];
        for (int i = 0; i < oper.size(); ++i)
        {
            if (oper[i] == 1)
            {
                sum += vec[i + 1];
            }
            else if (oper[i] == 2)
            {
                sum -= vec[i + 1];
            }
            else if (oper[i] == 3)
            {
                sum *= vec[i + 1];
            }
            else
            {
                sum /= vec[i + 1];
            }
        }
        maxi = maxi < sum ? sum : maxi;
        mini = mini > sum ? sum : mini;
    } while (std::next_permutation(oper.begin(), oper.end()));
    std::cout << maxi << '\n' << mini << std::endl;
}
 
int main()
{
    input();
    solve();
}

 

왜 연산자 입력을 저렇게 했냐면

 

stl 연습이라고 해야할까ㅎ

 

해당 조건에 따라 나눗셈 연산을 제대로 해본다면

 

sum = sum < 0 ? -((-sum) / vec[i + 1] ) : sum / vec[i + 1];
 
풀어서 쓰자면
if(sum < 0)
{
    sum = -sum;            //음수를 양수로 바꾸고(절댓값)
    sum /= vec[i + 1]     //바꾼 양수를 나눠서
    sum = -sum;            //다시 음수로 바꾼다.
}
else
{
    sum /= vec[i + 1];
}