[Algorithm] Baekjoon 1744번 : 수 묶기

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

1744번: 수 묶기

 
int n;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n;
 
    vector<int> v;
    int minusCount = 0;
    int plusCount = 0;
    int zeroCount = 0;
 
    for (int i = 0; i < n; ++i)
    {
        int input;
        cin >> input;
        v.push_back(input);
 
        if (input < 0) ++minusCount;
        else if (input == 0) ++zeroCount;
        else if (input > 0) ++plusCount;
    }
 
    sort(v.begin(), v.end());
 
    long long answer = 0;
 
    int index = -1;
    int a = minusCount / 2;
    int b = minusCount % 2;
 
    while (a--)
    {
        int first = v[++index];
        int second = v[++index];
 
        answer += first * second;
    }
 
    if (b == 1)
    {
        if (zeroCount > 0) --zeroCount;
        else answer += v[index+1];
    }
    
    index = v.size();
    a = plusCount / 2;
    b = plusCount % 2;
 
    while (a--)
    {
        int first = v[--index];
        int second = v[--index];
 
        answer += first * second > first + second ? first * second : first + second;
    }
 
    if (b == 1) answer += v[index - 1];
    
    cout << answer;
}
 

제일 큰 수를 만들어야하는데, 음수 두개으 경우 가장 작은수 두개를 곱하는게 큰 수이고 양수일 경우 가장 큰수 두개를 곱하는게 제일 큰 수이다. 

이런 예외처리만 잘 해주면 어렵지 않다.

 

그리고 양수 대부분이 곱할경우가 큰게 맞는데  1,1 이 주어질 경우에는 곱하는것보다 더하는게 더 크니 유의하길 바란다.