백준 1744. 수 묶기

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

1744번: 수 묶기

 

두 수끼리 묶어 곱하고, 그 수들의 합이 최대가 되게 해야 한다.

수는 다음과 같이 나눌수 있다.

음수, 0, 1, 2 이상의 양수 

 

우선 2 이상의 양수 끼리는 큰 값끼리 곱해야 큰 값이 나오기 때문에 정렬 후에 두 개씩 묶으면 된다.

1은 음수랑 곱하면 음수가 되고, 0이랑 곱하면 0, 2이상의 양수와 곱하면 그 양수가 되버리기 때문에 어떠한 값과도 묶으면 안된다.

0은 음수랑 곱해주면 음수값이 0이 되기 때문에 음수랑 묶는다.

음수끼리는 2이상의 양수와 마찬가지로 정렬후 두 개씩 묶으면 된다.