글 읽기 - 1463 데이터 추가

willi19 5년 전 0

n=1000000 일 때 정답은 19이지만 4가 출력되는 코드가 통과했습니다. n=1000000일 때 데이터를 추가해주세요.

#include <stdio.h>
int dp[1000000];
int n;
int find(int a)
{
	if (a <= 1)return 0;
	int min = dp[a - 1];
	if (!(a % 3) && min>dp[a / 3])min = dp[a / 3];
	if (!(a % 2) && min>dp[a / 2])min = dp[a / 2];
	dp[a] = min + 1;
	return min + 1;
}
int main(void)
{
	scanf("%d", &n);
	for (int i = 2; i <= n; i++)find(i);
	printf("%d", dp[n]);
	return 0;
}

djm03178 5년 전 0

저 코드는 dp의 인덱스가 999999까지인데 1000000번째 인덱스에 접근해서 무슨 일이 일어날지 모를 뿐, 반드시 4가 나오는 코드가 아닙니다. 채점 서버에도 1000000이라는 입력은 있지만 채점 서버에서는 운 좋게 정답을 출력해서 맞았을 뿐입니다.

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

문제

문제

출처

ICPC

1463 데이터 추가

willi19 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말