글 읽기 - 10844 쉬운 계단 수 질문입니다.

dahyun1226 5년 전 0

자료형도 long long에

%=1000000000를 남발했는데

왜 틀린걸까요??

도저히 못 찾겠습니다.

는 ret초기화네요...

초기화를 앞으로 잘 하도록 하겠습니다..

// #10844번 #쉬운계단수 #20190328 //c++
// #알고리즘 #프로그래밍 #백준온라인저지
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <deque>
#include <map>
#include <stack>
#include <queue>
#include <functional>
#include <list>
#define fortime(i,x) for(int i=0;i<(x);i++)
//전처리흑마법
using namespace std;
template<typename T>
void vectorclear(vector<T>& vec_obj)
{vector<T> temp_obj;
temp_obj.swap(vec_obj);}
template<typename T>
void dequeclear(deque<T>& deque_obj)
{deque<T> temp_obj;
temp_obj.swap(deque_obj);}
void stringclear(string& str)
{string throwawaystr;
str.swap(throwawaystr);}
//기본셋
long long dp[10][101];

long long goup(int num,int stair)
{
if(stair==1)return 1;
if(num==0)return goup(1,stair-1);
if(num==9)return goup(8,stair-1);
long long& ret=dp[num][stair];
if(ret!=-1)return ret;
ret=0;
ret+=goup(num+1,stair-1)%1000000000;
ret%=1000000000;
ret+=goup(num-1,stair-1)%1000000000;
ret%=1000000000;
return ret;
}

int main() 
{
ios_base::sync_with_stdio(0);
//int C;cin>>C;cin.ignore(32767, '\n');while(C--){
fill(&dp[0][0],&dp[0][0]+10*101,-1);
int n;cin>>n;long long ret;
fortime(i,9)
{ret+=goup(i+1,n);
ret%=1000000000;}
ret%=1000000000;
cout<<ret;
//}
return 0;
}

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

문제

문제

출처

ICPC

10844 쉬운 계단 수 질문입니다.

dahyun1226 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말