[PROGRAMMERS] 최고의 집합

 

풀이 과정

• 원소의 합이 s가 되는 경우를 모두 구하고 그중에서 최대값을 찾으려했다.
• 하지만, n > 2인 경우, 경우가 많기도 하고, 규칙을 찾았다.
• 규칙 : 원소의 곱이 최대가 되기 위해서는 분산이 가장 작아야한다!

 

코드