프로그래머스 최고의 집합 코드 및 해설 (파이썬)

programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 💡 합이 일정한 집합의 원소끼리 곱이 최대가 되려면, 원소들의 값이 최대한 비슷해야 합니다. 예를 들어, 합이 7이고 길이가 3인 자연수로만 이루어진 리스트를 생각해보면, 다음과 같이 4가지가 있습니다. [1, 1, 5], [1, 2, 4], [1, 3, 3], [2, 2, 3] 이때 각 원소의 곱이 가장 큰 것은 [2,2,3]으로 각 원소의 편차가 ..

2021.04.16