Informatica Online Judge

  1, 2, 3 Game (Small) [1667 / 0683]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 63   Total Tried : 65


The Champion of this Problem (C++) : gs14092 - ms / 206byte
My Best Submission (C++) : N/A

[HSJeon 2016]

Background

$1, 2, 3$ 게임은 먼저 하나의 자연수 $N$주어진다.

$1$로부터 출발하여 다음 $3$가지 연산 중 하나를 사용하여 $N$을 만드는 것이 목적이다.

각 연산은 $(+1), (*2), (*3)$이다.

문제의 목적은 $N$을 만드는데 드는 최소 횟수의 연산을 구하는 것이다.

이 문제를 해결하는 프로그램을 작성하시오.

Input

첫 번째 줄에 정수 $N$이 입력된다.

[입력값의 정의역]

$ 2<= N <= 10,000,000$

Output

$N$을 만드는데 필요한 최소 연산횟수를 출력한다.

IO Example

입력예시1
6

출력예시1
2

입력예시2
11

출력예시2
4

* 설명 입력 1의 경우 $1$(*3) - $3$(*2) - $6$ 으로 $2$번의 연산으로 해결된다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]