글 읽기 - 문제점좀 찾아주세요. ㅠㅠ

orange4glace 8년 전 0

나누기 3, 나누기 2, 빼기 1 순서대로 다 메모이제이션 하면서 재귀 호출하는데..

어디가 틀린걸까요?

#include "stdafx.h"
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <climits>
#include <iostream>
using namespace std;

#define MAX(a,b) (a>b?a:b)
#define MIN(a,b) (a<b?a:b)

int Q;
int temp[1000000];

int calc(int n) {
	if (n == 1) return 0;
	int& ret = temp[n];
	if (ret != -1) return ret;
	int a, b, c;
	a = b = c = INT_MAX;
	if (n % 3 == 0)
		a = calc(n / 3) + 1;
	if (n % 2 == 0)
		b = calc(n / 2) + 1;
	c = calc(n - 1) + 1;
	ret = MIN(a, MIN(b, c));
	return ret;
}

int main() {
	for (int i = 0; i < 1000000; i++)
		temp[i] = -1;
	cin >> Q;
	cout << calc(Q);
    return 0;
}

ntopia 8년 전 1

N=1000000 일 때 제대로된 처리가 안되네요

orange4glace 8년 전 0

아.. ㅜㅜ 가장 기본적인 경우를 테스트 안했네요.. 정말 감사합니다!!

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

문제

문제

출처

ICPC

문제점좀 찾아주세요. ㅠㅠ

orange4glace 8년 전 0

ntopia 8년 전 1

orange4glace 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말