글 읽기 - 어디가 틀린지 모르겠습니다.. 예시는 다 되는데..

fish1523 2년 전 0

DP로 풀려고하는데 안되네요.. ㅠㅠ 고수님들 도와주세요

#include <iostream>
#include <math.h>
using namespace std;

int N;
int dp[21];
char A[21];
int Num[21];
int Calc(int n1, int n2, char s)
{
    int result = 0;
    if (s == '+')
        result = n1 + n2;
    else if (s == '-')
        result = n1 - n2;
    else if (s == '*')
        result = n1 * n2;
    return result;
}

int main()
{
    cin >> N;
    for (int i = 1; i <= N; i++)
    {
        if (i % 2)
            cin >> Num[i];
        else
            cin >> A[i];
    }
    // 1 3 5.. 는 숫자 2, 4 6은 연산자
    if (N == 1)
    {
        cout << Num[1];
        return 0;
    }
    dp[1] = Num[1];
    dp[3] = Calc(Num[1], Num[3], A[2]);
    if (N == 3)
    {
        cout << dp[3];
        return 0;
    }
    for (int i = 5; i <= N; i = i + 2)
    {
        dp[i] = max(Calc(dp[i - 2], Num[i], A[i - 1]),
                    Calc(dp[i - 4], Calc(Num[i - 2], Num[i], A[i - 1]), A[i - 3]));
    }
    cout << dp[N];
}

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.. 예시는 다 되는데..

fish1523 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말