dlfgp   2년 전

11727 번에서  n= 2 일때  3가지인 것으로 봐서  || (2*1 두개)  혹은     =  (1*2 두개)     혹은     ㅁ  (2*2 1개)  를 3가지 경우의 수로 생각한 것 같습니다.


그렇다면 풀이는

arr[1] = 1;
arr[2] = 3;

for (int i = 3; i <= n ; i++) {
arr[i] = arr[i-1] + arr[i-2]*3;
arr[i] %= 10007;
}

이렇게 되어야 할 것 같은데요

답이 틀리더라고요

맞은 답을 보니 

점화식이   arr[i] = arr[i-1] + arr[i-2]*2   이던데.. 곱하기 2를 하면 안되지 않나요.

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