글 읽기 - 50%에서 틀렸네요...

kjsd007 3년 전 0

dp문제라는 걸 알고 이전 문제에서 1,2,3 더하기의

dp[N]은 dp[N-1], dp[N-2], dp[N-3]으로 이루어진다는 걸 알고있었습니다.

그래서 dp[N]의 1+(N-1) 부분 2+(N-2) 부분 그리고 3+(N-3)부분에서

2+(N-2)는 1+가 들어갈 수 없게

3+(N-3)에서는 1+와 2+가 들어갈 수 없게 생각한다고 수식을 짰습니다...

그리고 틀렸습니다.

살려주싮

#include <iostream>
using namespace std;

int N;
long long dp[10000];

void dpset(){
	for(int i=6;i<=N;i++){
		if(dp[i]==0){ 
		dp[i]=dp[i-1]+(dp[i-2]-dp[i-3])+(dp[i-3]-(dp[i-4]+dp[i-5]-dp[i-6]));
		}
	}
}

void nojam15989(){
	int T;
	cin >> T;
	for(int i=0;i<T;i++){
 		cin >> N;
		if(N>6){
			dpset();
		}
		cout<< dp[N]<<"\n";
	}
}


int main(){
	dp[0]=1;
	for(long long i=1;i<6;i++){
		dp[i]=i;
	}
	nojam15989();
}

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

문제

문제

출처

ICPC

50%에서 틀렸네요...

kjsd007 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말