(프로그래머) (C++) (12938) 베스트 세트
(문제 소스) https://school.programmers.co.kr/learn/courses/30/lessons/12985# 1. 문제 설명 n개의 자연수의 중복집합(다집합, 이하 편의상 총칭하여 “집합”이라 함) 중에서 다음 두 가지 조건을 만족하는 집합을 최적집합이라 한다. 각 요소의 합이 S인 숫자 집합 위의 조건을 만족하면서 각 원소의 곱이 최대가 되는 집합 예를 들어, 2개의 자연수 집합에는 합이 9인 4개의 집합이 있습니다.{1, 8}, {2, 7}, {3, 6}, {4, 5}그 … Read more