정수 N에 세 가지 마법을 쓸 수 있어요. ① 3으로 나누어떨어지면 3으로 나누기 ② 2로 나누어떨어지면 2로 나누기 ③ 1 빼기. 마법을 최소 몇 번 써야 N이 1이 될까요?
주의: 무조건 나누기부터 하는 게 항상 최선은 아니에요. 10 → 9 → 3 → 1 처럼요!
입력
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 1,000,000)
출력
마법을 쓰는 최소 횟수를 출력해요.
정수 N에 세 가지 마법을 쓸 수 있어요. ① 3으로 나누어떨어지면 3으로 나누기 ② 2로 나누어떨어지면 2로 나누기 ③ 1 빼기. 마법을 최소 몇 번 써야 N이 1이 될까요?
주의: 무조건 나누기부터 하는 게 항상 최선은 아니에요. 10 → 9 → 3 → 1 처럼요!
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 1,000,000)
마법을 쓰는 최소 횟수를 출력해요.
10
3
로그인하면 제출할 수 있어요.