글 읽기 - dp로 풀었는데 다 맞는 것 같은데 왜 틀리죠ㅠ

mjiwon9971 2년 전 0

반례가 있는 건가요?

값은 다 맞는 것 같은데 뭐가 문제인지 모르겠네요

#include <stdio.h>

int dp[1000001], a[3];

int main() {
	
	int x;

	scanf("%d", &x);

	dp[3] = 1, dp[2] = 1;
	
		for (int i = 4; i <= x; i++) {
			a[0] = 1000001;
			a[1] = 1000001;
			a[2] = 1000001;
			if (i % 3 == 0) {
				a[0] = dp[i / 3] + 1;
			}
			else if (i % 2 == 0) {
				a[1] = dp[i / 2] + 1;
			}

			a[2] = dp[i - 1] + 1;

			int min = 1000001;
			for (int j = 0; j < 3; j++) {
				if (min > a[j])
					min = a[j];
			}
			dp[i] = min;
		}
		printf("%d",dp[x]);
		
	
	

	return 0;
}

djm03178 2년 전 1

6을 나누어 떨어질 때 /3과 /2가 모두 고려되어야 하는데 /3만 고려됩니다.

ychan 2년 전 4

안타깝지만 님이 솔로여서 그렇습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

dp로 풀었는데 다 맞는 것 같은데 왜 틀리죠ㅠ

mjiwon9971 2년 전 0

djm03178 2년 전 1

ychan 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말