반응형 ㄴㅇ리ㅏㅜ1 (Python/LV3) 최고의 집합 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12938 문제 풀이: 첫 시도 combinations 를 써서 하려했지만 시간초과날꺼 같았고 4,4 같은경우를 생각못함 두 번째 시도 if n > s : return [-1] if n == s: return [1 for i in range(n)] 필요한 갯수가 합보다 커버리면 자연수 6개로 7을 만들수 없는것처럼 -1 리턴 6개로 7을 만드려면 1을 리스트에 6개 담아서 리턴하면 된다. 가장 큰 곱이 나오려면 각 숫자별 차이가 작아야한다 그래서 합에서 갯수를 나눠주면 똑같은 숫자를 나눠주게되는데. 만약 13을 3개로 만들라 하면 4,4,4 하고 1이 남는다 근데 문제에서 오름차순으로 정렬하라했.. 2022. 10. 28. 이전 1 다음 반응형
