글 읽기 - 1463. 질문입니다!

jtj8412 5년 전 0

예제 여러개 생각해서 다 해봤는데

결국엔 틀리네요ㅠ

어떤부분이 틀렸을까요?

#include <iostream>

#define MIN(a, b) ((a < b) ? a : b)
#define MAX_VALUE 1000001

enum {SUB, DIV, END};

int N;
int cache[1000][END];
int ans;

////

bool IsAnswer(int index)
{
	if (cache[index][SUB] == 1 || cache[index][DIV] == 1)
		return true;
	return false;
}

void Div(int index)
{
	for (int i = 0; i < END; ++i)
	{
		if (cache[index - 1][i] % 3 == 0)
			cache[index][DIV] = MIN(cache[index][DIV], cache[index - 1][i] / 3);
		else if (cache[index - 1][i] % 2 == 0)
			cache[index][DIV] = MIN(cache[index][DIV], cache[index - 1][i] / 2);
	}

	if (cache[index][DIV] == MAX_VALUE)
		cache[index][DIV] = cache[index][SUB];
}

////

void Init()
{
	scanf("%d", &N);

	cache[0][SUB] = cache[0][DIV] = N;

	for (int i = 1; i < 1000; ++i)
	{
		cache[i][SUB] = MAX_VALUE;
		cache[i][DIV] = MAX_VALUE;
	}
}

void Logic()
{
	int i = 0;
	while (!IsAnswer(i++))
	{
		cache[i][SUB] = MIN(cache[i - 1][SUB], cache[i - 1][DIV]) - 1;
		Div(i);
	}
	ans = i - 1;
}

void Print()
{
	printf("%d", ans);
}

int main()
{
	Init();
	Logic();
	Print();
}

k5nen 5년 전 1

28을 한번 볼까요.

28 -> 14 -> 7 -> 6 -> 2 -> 1

28 -> 27 -> 9 -> 3 -> 1

2로 나눠 떨어진다고 해서 반드시 그 길을 택하는 것이 최선은 아닙니다.

변수/배열이 어떤 값을 저장하는지에 대한 주석을 붙여주시면 코드를 이해하는 데 도움이 됩니다.

jtj8412 5년 전 0

rkn04 // 조언 감사합니다!

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

문제

문제

출처

ICPC

1463. 질문입니다!

jtj8412 5년 전 0

k5nen 5년 전 1

jtj8412 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말