[포켓몬] 렙업노가다 - 몇마리 진화 시킬수 있을까에 대한 고찰

구구 캐터피 뿔충이 같은 12캔디 진화 기준으로
한마리당 10개의 캔디소모라고 보면 됩니다.

12캔디 소모 후, 진화보상으로 +1 & 팔아서 +1 이므로..
다만 마지막 진화하는 녀석은 12캔디가 있어야 진화가 가능

결론)
캔디 12개 = 진화 1번
캔디 22개 = 진화 2번
캔디 32개 = 진화 3번
.
.
.

캔디 102개 = 진화 10번

<응용편>
구구캔디: 112개
구구: 33마리

위의 개념을 이용하여 단순히 캔디수로만 보면 총 11마리를 진화시킬수 있음
but, 11마리 진화시키고나면 22마리의 구구가 남음
이렇게 남는 구구는 11마리당 1번씩 진화 시킬수 있음
따라서 2마리를 추가로 진화시킬수 있음
=> 총 13마리 진화가능
(구구 13마리 남기고 20마리를 팔아버리면 총 캔디수는 132개 => 딱 맞게 13마리 진화가능)


<연습문제>
구구캔디가 220개, 구구가 75마리 있다. 몇마리나 진화 시킬 수 있을까?
(정답: 26마리)



모든 예시는 진화 후 팔아버린다는 가정하에서 계산하였습니다.
사실 저렇게 머리 쓰기 귀찮으니까...
제일 위의 결론 부분인 캔디수만 참고해서 몇번쯤 진화시킬수 있을지 대략적으로 추측하는게 편할수도 있습니다.