1로 만들기(Dynamic Programming)

Baekjoon1463

Step1: Problem Analysis

1. 2개의 함수 구성.
   fun(): 그 전 연산 결과의 vector가 들어오면 2, 3으로 나누기, 1 빼기의 연산을 수행해 vector로 return
   cal(): fun()을 재귀적으로 호출해 return된 vector에 1이 있다면 break하고 몇 번째 Try인지 출력
   

Solution
-Dynamic Programming

Step2: Solve Manually

Step3: Pseudo Code
생략
Step4: Implement Code
https://gist.github.com/growingpenguin/fb4fbdb187f06066aac7045bcf4114ed
https://gist.github.com/growingpenguin/fa83b516b78ba4fe12b883caf9f3827b