목록backjoon 11052 (1)

Limky 삽질블로그

[Algorithm] 백준 110502 BackJoon 붕어빵 판매하기

BackJoon # 110502 - 붕어빵 판매하기 https://www.acmicpc.net/problem/11052 우선 DP를 적용해 보겠다. 만약 4개의 붕어빵을 파는 경우 각각 1개를 팔 경우, 2개를 팔 경우, 3개를 팔 경우, 4개를 팔 경우 최대 이익을 구해야한다. 판매 붕어빵 갯수 이익 1개 1원 2개 5원 3개 6원 4개 7원 위와 같이 붕어빵의 갯수에 따라 이익이 다를 경우, 만약 붕어빵을 4개 팔 경우 최대 이익이 얼마일 것인가?? 차근차근 생각해보자. 붕어빵 4개를 판매하는 경우는 총 몇가지 일까? 1개 3개 = 7원 2개 2개 = 10원 3개 1개 = 7원4개 0개 = 7원 총 3가지 방법이 있을 것이다. 하지만 2개2개를 파는 것이 가장 큰 이익을 취한다. 즉 답은 10원이 될..
Algorithm/BackJoon 2017. 10. 17. 00:25
이전 Prev 1 Next 다음