풀이 과정
- 원소의 합이 s가 되는 경우를 모두 구하고 그중에서 최대값을 찾으려했다.
- 하지만, n > 2인 경우, 경우가 많기도 하고, 규칙을 찾았다.
- 규칙 : 원소의 곱이 최대가 되기 위해서는 분산이 가장 작아야한다!
코드
'알고리즘' 카테고리의 다른 글
| [LEETCODE] 542. 01 Matrix (0) | 2021.01.09 |
|---|---|
| [SWEA] 3462. 선표의 축구 경기 예측 (0) | 2021.01.06 |
| [BAEKJOON] 4915. 친구 네트워크 (0) | 2021.01.02 |
| [알고리즘] disjoint-set(union find) 알고리즘 (0) | 2021.01.01 |
| [LEETCODE] 51. N-Queens (0) | 2021.01.01 |
