[백준(baekjoon) 11052] 붕어빵 판매하기

[백준(baekjoon) 11052] 붕어빵 판매하기 문제 백준 11052 n개의 붕어빵이 남았고, 이 중 i개로 이루어진 세트의 가격을 Pi라고 한다. 세트 메뉴의 가격이 주어졌을 때, 최대 수익을 구하는 프로그램을 작성하시오. 예시 n = 4; P1 = 1, P2 = 5, P3 = 6, P4 = 7; ANSWER : P2, P2 = 5 + 5 = 10; 해결 1, 2, 3의 더하기 문제와 흡사하다. n을 이룰 수 있는 조합을 찾아 각각의 Pi를 모두 더한 값 중 최대 값을 찾는 문제이다. 다른 점은 조합이 1, 2, 3만으로 이루어지지 않는다는 것. 결론을 먼저 이야기 한다면, 두 원소의 합이 n이 되는 순서를 고려하지 않은 조합을 찾고, 각 max 가격을 찾아 더하면 된다. ‘두 원소의 합’인 이유..

2018.06.26