will come true

문제 https://www.acmicpc.net/problem/1463] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 (Top-Dowm 방식) 주어진 입력값(N)을 1로 만드는 최소 연산 횟수 구하기 할 수 있는 연산은 3가지 - 3으로 나누어 떨어질 경우 3으로 나누기 - 2로 나누어 떨어질 경우 2로 나누기 - 1 빼기 입력 값이 10일 경우, 10을 1로 만드는 과정은 A) 10 -(2로 나누기)→ 5 -(1빼기)→ 4 -(2로 나누기)→ 2 -(2로 나누기)→ 1 B) 10 -(1빼기)→ 9 -(3으로 나누기)→ 3 -(3으로 나누기)→ 1 이렇게 여러 방법이 존재하지만 A방법은 연산을 4회 수행하고, B방..