[1026] 보물

문제 출처

[BOJ] 1026 - 보물

 

풀이

가장 작은 수를 가장 큰 수와 짝으로 곱해서 더하는 것이 가장 작은 수를 만드는 최선입니다.

A만 정렬할 수 있다는게 함정입니다. 왜냐하면 사실 결과는 정렬된 결과를 출력하는게 아니라 최소 값을 만드는 것이기 때문입니다.

따라서 하나는 오름차순, 하나는 내림차순으로 정렬해서 각 인덱스의 값들을 곱해서 결과를 내면 됩니다.

 

코드

https://github.com/small-j/Algorithm/blob/master/BOJ/1026_%EB%B3%B4%EB%AC%BC.cpp

GitHub - small-j/Algorithm