글 읽기 - 1463번 틀린 부분 알고싶습니다!

psy7726 6년 전 0

다른 질문들이랑 비교하면 저는 제대로 값이 나오는 것 같은데

자꾸 틀렸습니다라고 뜹니다 ㅜㅜ... 어디가 틀린 부분인지 알고싶습니다!

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int N;
	int i;
	scanf("%d", &N);
	int* arr = (int*)malloc(sizeof(int)*(N+1));
	for (i = 0; i <= N; i++)
	{
		arr[i] = 0;
	}
	arr[N - 1] = 1;
	if (N % 2 == 0) { arr[N / 2] = 1; }
    if (N % 3 == 0) { arr[N / 3] = 1; }
	for (i = N-1; i>1; i--)
	 {
		if (arr[i - 1] == 0 || arr[i - 1] > arr[i])
		{
			arr[i - 1] = arr[i] + 1;
		}
			 if (i % 2 == 0)
			 {
				 if (arr[i/2] == 0 || arr[i/2] > arr[i])
				 arr[i / 2] = arr[i] + 1;
			 }
			 else if (i % 3 == 0)
			 {
				 if (arr[i/3] == 0 || arr[i/3] > arr[i])
				 arr[i / 3] = arr[i] + 1;
			 }
	 }
	 printf("%d", arr[1]);
    return 0;
	free(arr);
}

jh05013 6년 전 0

psy7726 6년 전 0

수정해서 30일 때도 정확한 값이 나오게했는데 틀리다고 나오네요 ..

오늘 dp라는걸 처음 알아서 알고리즘 생각나는데로 코드 짰는데 지적할 부분좀 알려주실수 있나요??

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

문제

문제

출처

ICPC

1463번 틀린 부분 알고싶습니다!

psy7726 6년 전 0

jh05013 6년 전 0

psy7726 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말