강의로 돌아가기
이범희

테스트 케이스가 하나도 안맞는데 코드좀 봐주세요

int solution(int n)
{
int answer = 0;
vector arr(2501, 0);
if (n % 2 == 1) return 0;

//int length = n / 2;

arr[0] = 3;
arr[1] = 11;
//arr[2] = 11;
if (n > 2)
{
for (int i = 2; i <= n; i++)
{
arr[i] = arr[i - 1] * 3 + 2;

for (int j = 0; j < i - 1; j++)
{
arr[i] += (arr[j] * 2);
}
}
}
answer = arr[n - 1]%1000000007;
return answer;
}

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <string>
#include <vector>

using namespace std;

int solution(int n)
{
    int answer = 0;
    vector <int> arr(2501, 0);
    if (n % 2 == 1) return 0;

    n/=2;
    arr[0] = 3;
    arr[1] = 11;
    //arr[2] = 11;
    if (n > 2)
    {
        for (int i = 2; i <= n; i++)
        {
            arr[i] = arr[i - 1] * 3 + 2;

            for (int j = 0; j < i - 1; j++)
            {
                arr[i] += (arr[j] * 2)%1000007;
            }
        }
    }
    answer = arr[n - 1];
    return answer%1000000007;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.