글 읽기 - 어디서 틀렸는지를 모르겠습니다..

pjessesco 8년 전 1

DP 문제중 정답률이 높은 것 부터 풀어보고 있는데, 예시 입력,출력은 맞게 나오는데 왜 틀렸는지 모르겠습니다.

29번째줄은 나름 연산량을 줄여보려고 식을 고친것이구요, memoization을 시도해봤습니다.

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


int main(int argc, char const *argv[])
{

	int test_case,n;
	long* memo=(long*)calloc(70,sizeof(long));
	memo[0]=1;
	memo[1]=1;
	memo[2]=2;
	memo[3]=4;
	memo[4]=8;

	scanf("%d",&test_case);


	for(int i=0;i<test_case;i++){
		scanf("%d",&n);



		if(memo[n]!=0){            // memo가 안비어있으면 n번째 memo를 프린트
			printf("%ld",memo[n]);
		}
		else{
			for(int k=4;k<=n;k++){   // memo가 비어있으면 작성
				memo[k+1]=2*memo[k]-memo[k-4];
			}
			printf("%ld",memo[n]);
		}
	}


	return 0;
}

namnamseo 8년 전 0

먼저, 채점 환경에서는 long은 4 bytes이라서 답이 제대로 안 나옵니다. long long 형을 사용하시고, 출력시 %lld 를 사용하세요.

또한 답을 출력하신 다음에 줄바꿈을 출력하지 않으신 것 같네요. 예를 들어 8이 나오고 그 다음 15가 나온다면,
8
15
이렇게 출력되어야 하나 현재 프로그램은 815 형태로 출력합니다.

pjessesco 8년 전 0

채점컴퓨터는 long이 4바이트군요.. 답변 감사드립니다!

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

문제

문제

출처

ICPC

어디서 틀렸는지를 모르겠습니다..

pjessesco 8년 전 1

namnamseo 8년 전 0

pjessesco 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말