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

titane308 5년 전 0

처음에 재귀로 풀었다가 시간초과뜨고 다시 다운 업방식으로 풀었는데 틀렸다고 나오네요.

n이 67일 때 올바른 값이 도출되었는데 어디가 틀렸는지 잘 모르겠습니다.

#include <iostream>
using namespace std;

long long memo[67];

long long koong(int n)
{
	if (n < 2) return memo[n]=1;
	if (n == 2) return memo[n]=2;
	if (n == 3) return memo[n]=4;
	memo[0] = 1; memo[1] = 1; memo[2] = 2; memo[3] = 4;

	for (int i = 4; i <= n; ++i)
		memo[i] = memo[i - 1] + memo[i - 2] + memo[i - 3] + memo[i - 4];

	return memo[n];
}

int main()
{
	int n;
	cin >> n;
	cout << koong(n) << endl;
}

djm03178 5년 전 0

예제 입력 그대로 넣어서 예제 출력 그대로 나와야 됩니다. 첫째 줄에 테스트 케이스의 수가 주어지고, 그 이후 그 수만큼 n이 주어지고 각각에 대한 답을 모두 출력해야 합니다.

titane308 5년 전 0

아하 해커랭크 쓰다가 오랜만에 백준와서 함수만 써버렸네요..감사하빈다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.

titane308 5년 전 0

djm03178 5년 전 0

titane308 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말