[ACMICPC.NET] 11052번 붕어빵 판매하기 붕어빵 판매하기 문제의 경우에도 자주 나올수 있는 방식의 DP문제 이다. 항상 느끼는 것이지만 DP문제에서 점화식 세우기 힘든 경우 일차원적으로 간단하게 세우고 해당문제를 변형하여 부분문제로 인하여 해답이 도출되도록알고리즘을 구상해 나아가면 쉽게 점화식을 세울 수 있다. 붕어빵 문제는 1차원 배열로 풀 수 있다.DP는 for 문을 이용하여 해답을 다 만드는 방식과 재귀함수를 이용하는 2가지 방식이 있는데, 이번 문제의 경우엔 본인은 재귀함수를 이용하여 풀이를 진행하도록 하겠다. 풀이에 앞서 문제를 간단하게 요약해보면 아래와 같다.붕어빵이 다 팔고 N개 남았는데, 1개, 2개, 3개, ... N개씩 세트로 묶어서 팔때의 가격이 각각 주어질 경우 최대로 남길 수 있는 수익을 출력하는 문제이다. 이 문제를 풀.. 더보기 이전 1 2 3 4 5 6 7 8 ··· 69 다음