글 읽기 - 아무리봐도 모르겠습니다..조언부탁드립니다..

new_ht0504 5년 전 0

제 생각으로 6부터 맞아야하는데

6부터 틀리네요..

조언 부탁드립니다.

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

    int dp[1000001];

    int n;

    scanf("%d", &n);

    dp[0] = 0;

    dp[1] = 0;

    int ans = 0;

    int fi = 0;

    for(int i=2;i<=n;i++)

    {

        if(i%3 == 0)

        {

            dp[i] = dp[i/3] + 1;

            ans = dp[i-1] + 1;

            fi = min(ans,dp[i]);

            dp[i] = fi;

        }

        else if(i%2 == 0)

        {

            dp[i] = dp[i/2] + 1;

            ans = dp[i-1] + 1;

            fi = min(ans,dp[i]);

            dp[i] = fi;

        }

        else

            fi = dp[i-1] + 1;

    }

        printf("%d", fi);
    
    return 0;

}

lovinix 5년 전 1

dp[i] = dp[i-1]+1인 경우에 dp[i]에 저장해주셔야합니다

else
		{
			fi = dp[i - 1] + 1;
            dp[i] = fi;
		}

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

문제

문제

출처

ICPC

아무리봐도 모르겠습니다..조언부탁드립니다..

new_ht0504 5년 전 0

lovinix 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말