baekjoon 1463

https://www.acmicpc.net/problem/1463

Idea

이건 뭐 간단한 DP문제라 그냥 슥슥 풀었다.

Code

#include <stdio.h>

int Dp[1000001];

int min(int a, int b) {
	return a > b ? b : a;
}

int main(void) {

	int N;
	scanf("%d", &N);

	Dp[1] = 0;

	for (int i = 2; i <= N; i++) {
		Dp[i] = Dp[i - 1] + 1;
		if (i % 2 == 0)
			Dp[i] = min(Dp[i], Dp[i / 2] + 1);
		if (i % 3 == 0)
			Dp[i] = min(Dp[i], Dp[i / 3] + 1);
	}

	printf("%d\n", Dp[N]);
	return 0;
}

헤헷