개발자 퉁이리

programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 입출력 예 설명 ⊙ 문제 접근 과정 n개로 이루어진 중복 집합에서 가장 큰 곱의 집합은 n의 값이 무엇이 오더라도 항상 정해져 있다. 그 값이 거의 균등하게 있어야지 곱이 가장 크다. 입출력의 예를 보자 n=2, s=9 일 때 result = [4,5]이다. 둘을 나누고(s/n) 나머지를 무시하고 집합을 만들면 ..