반응형
12938
-
프로그래머스 Lv.3) 최고의 집합알고리즘/프로그래머스 2020. 5. 30. 18:14
최고의 집합 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 집합으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족 programmers.co.kr 풀이 중복 집합이라는 조건 때문에 비교적 간단한 문제였다. 문제는 3가지 조건으로 정리할 수 있다. 1. 입력받은 자연수 n개로 이루어진 중복 집합(Answer)을 구한다. 2. Answer의 각 원소의 합 : 입력받은 S가 되어야 한다. 3. 각 원소의 곱(즉 전체 원소의 곱)이 모든 경우의 수 중 최대가 되야한다. 이 세 조건을 충족시키는 중복 집합을 구하는 것이다. Answer를 구할 수 없을 때는, [-1]을 리턴해야하..