1463 1로 만들기

문제 출처 : 1로 만들기
소스 코드 : 바로가기
풀이 방법 : 1을 뺄경우와 2를 나눌경우 3을 나눌경우중 최소값을 찾는다.  만약 n이 1이 되는경우를 찾을려면 arr[n] = arr[n-1]+1, arr[n/2]+1. arr[n/3]+1이 와같은 식이 성립하기때문에 이중 최소값을 찾으면된다. 무조건 3과 2로나누면 빠른경우가 아니다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!