코드 복사/붙여넣기 하는 당신이 아름답습니다.

14226 : 이모티콘

풀이

.

코드

#include <cstdio>
#include <cstring>

int n, dp[12345][23];
int min(int a, int b) { return a < b ? a : b; }

int go(int now, int cnt) {
	if (now == 0 || cnt > 20) return 1e9;
	if (now == n) return 0;
	if (dp[now][cnt] != -1) return dp[now][cnt];

	int ret = go(now - 1, cnt + 1) + 1;
	for (int i = 2; i * now < 12345; i++) {
		ret = min(ret, go(i * now, cnt) + i);
	}

	return dp[now][cnt] = ret;
}

int main() {
	scanf("%d", &n);
	memset(dp, -1, sizeof(dp));
	printf("%d\n", go(1, 0));
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-06-24 22:11

Read more posts by this author