[Programmers/Lv.3] 최고의 집합 - Java
알고리즘 문제 풀이 / 프로그래머스 (programmers) - 최고의 집합 ▏시작하는 말 오래간만에 프로그래머스 문제를 풀어봤다. 이번 문제는 LV3 단계인게 믿기지 않을만큼 쉽게 풀 수 있었다. 이 문제의 원리만 파악한다면 누구든 쉽게 풀 수 있으리라 생각한다. ▏문제 설명 자연수 n 개로 이루어진 집합 중 다음 두 조건을 만족하는 집합을 최고의 집합이라고 정의한다. 1. 각 원소의 합이 S가 되는 수의 집합 2. 위 조건을 만족하면서 각 원소의 곱이 최대가 되는 집합 n=2, s=9 일 때를 예를 들자면, 조건 1을 만족하는 집합은 { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 }이다. 조건 1을 만족하며 조건 2를 만족하는 집합은 { 4, 5 }가 된다. 제한사항 ◦ 집합은 오..
2022. 12. 8.
