글 읽기 - 1로만들기..

ldwjj 6년 전 0

하기와 같이 작성했고 결과값이 맞게 나오는데 채점후 틀려다고 나오네요..

머가 잘못된걸까요??

DP 처음 입문자라 도움부탁드려요~

#include <iostream>
using namespace std;

int main()
{
	int n;
	int* DP;
	int temp;

	cin >> n;
	DP = (int*)malloc(sizeof(int)*(n + 1));//입력 n크기 만큼 동적 배열 생성
	DP[1] = 0;
	DP[2] = 1;
	DP[3] = 1;

	for (int i = 4; i <= n; i++)
	{
		DP[i] = DP[i - 1] + 1; //'1'빼기 연산 경우의 수 저장

		if (n % 3 == 0)
		{
			temp = DP[i / 3] + 1;
			if (temp < DP[i])
				DP[i] = temp;
		}

		if (n % 2 == 0)
		{
			temp = DP[i / 2] + 1;
			if (temp < DP[i])
			{
				DP[i] = temp;
			}
		}
	}
	cout << DP[n] <<'\n';
}

ho94949 6년 전 1

20/27번째 줄을 잘 확인하시기 바랍니다.

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

문제

문제

출처

ICPC

1로만들기..

ldwjj 6년 전 0

ho94949 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말