백준(BOJ) 16974번 레벨 햄버거

문제 : https://www.acmicpc.net/problem/16974

16974번: 레벨 햄버거

 

풀이 :

 

우선 hb [n] 은 n번째 레벨의 전체 재료의 수고 p [n] 은 p번째 레벨의 패티 수로 각 레벨의 전체 재료와 패티 수를 구한다.

 

그리고 x의 갯수에 따라 이전 레벨에서 처리하도록 넘겨주거나 그 값이 확실하다면 바로 반환하도록 하였다.

 

x 가 1이라면 무조건 햄버거 번이니 0을 반환하고

 

x 가 중앙에 오는 패티라면 전에 패티 + 중앙 패티가 답이 될 것.

 

 

 

코드 ( C++ )