글 읽기 - 어느 부분에서 틀린 것인지 도저히 잘 모르겠습니다..

fantasy7772 3년 전 1

테스트 케이스 몇개 넣어봐도 모두 맞는것 같은데 어떠한 이유로 틀렸을까요ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;
int dp[1000000];
int solve(int value){
	if(value==1) return 0;
	if(dp[value]!=-1) return dp[value]; 
	
	int result=solve(value-1)+1;
	if(value%3==0){
		result=min(result, solve(value/3)+1);
	}
	if(value%2==0){
		result=min(result, solve(value/2)+1);
	}
	dp[value]=result;
	return dp[value];
}
int main() {
	// your code goes here
	fill(dp, dp+100000, -1);
	int n;
	cin>>n;
	cout<<solve(n);
	return 0;
}

dldyddlwl 3년 전 0

우선 10^6까지 올 수 있으므로, 1000001의 범위가 좋습니다. 그리고 밑에서 fill문이 전체를 초기화해주지 못하고 있습니다.

fantasy7772 3년 전 0

정말 감사합니다!!

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

문제

문제

출처

ICPC

어느 부분에서 틀린 것인지 도저히 잘 모르겠습니다..

fantasy7772 3년 전 1

dldyddlwl 3년 전 0

fantasy7772 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말