글 읽기 - 1463번 100%까지 갔는데 틀렸다고 나오는데 뭐가 문제일까요?

rktkek456 6년 전 0

100%까지 잘 가다가 마지막에 틀렸습니다. 나오는데 어떤게 문제일까요ㅠㅠ

#include <iostream>
#include <cmath>

using namespace std;
template<typename T>
T getMin(T num1, T num2);

int cal(int num, int count);
int *dp;
const int num_max = (int)pow(10, 6);

int main() {
	dp = new int[num_max + 1];
	dp[1] = 1; 	dp[2] = 1; dp[3] = 1; dp[4] = 2;
	int num;
	int count;
	cin >> num;
	count = 0;

	if (num >= 5)
		for (int i = 5; i <= num; ++i) {
			dp[i] = cal(i, count);
			count = 0;
		}
	cout << dp[num];
	delete dp;
}

template<typename T>
T getMin(T num1, T num2) {
	return	num1 < num2 ? num1 : num2;
}

int cal(int num, int count) {
	if (num % 2 == 0 && num % 3 == 0)
		return 1 + getMin(dp[num / 2], dp[num / 3]);
	else if (num % 3 == 0)
		return 1 + getMin(dp[num / 3], dp[num - 1]);
	else if (num % 2 == 0)
		return 1 + getMin(dp[num / 2], dp[num - 1]);
	else
		return 1 + dp[num - 1];
}

rktkek456 6년 전 0

dp[1] = 0;이었네요...

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

문제

문제

출처

ICPC

1463번 100%까지 갔는데 틀렸다고 나오는데 뭐가 문제일까요?

rktkek456 6년 전 0

rktkek456 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말