글 읽기 - 소스코드 리뷰 부탁드립니다!!

dhpark0648 6년 전 0

경우의 수 잘 나누어서 한 거 같은데 어디가 잘못된 지 모르겠어요 ㅠㅠ 아시는 분 힌트 좀 부탁드릴게요~ :D

//
//  01.cpp
//  BaekJoon
//
//  Created by dhpark on 4/2/18.
//  Copyright © 2018 dhpark. All rights reserved.
//
//  스티커

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int dp[100001][3];
int score[100001][3];

int f(int, int);

int main() {
  int t;
  scanf("%d", &t);
  
  while (t--) {
    memset(dp, 0, sizeof(dp));
    
    int n;
    scanf("%d", &n);
    
    for (int i=1; i<=2; i++) {
      for (int j=1; j<=n; j++) {
        scanf("%d", &score[j][i]);
      }
    }
    
    int x = f(n, 0);
    int y = f(n, 1);
    int z = f(n, 2);
    
    printf("%d\n", max(x, max(y, z)));
  }
  
  return 0;
}

int f(int n, int i) {
  if (n == 1) {
    if (i == 0) return 0;
    if (i == 1) return score[1][1];
    if (i == 2) return score[1][2];
  }
  
  if (dp[n][i]) return dp[n][i];
  
  if (i == 0) {
    int x = f(n-1, 0);
    int y = f(n-1, 1);
    int z = f(n-1, 2);
    return dp[n][i] = max(x, max(y, z));
  }
  else if (i == 1) {
    int x = f(n-1, 0);
    int y = f(n-1, 2) + score[n][1];
    return dp[n][i] = max(x, y);
  }
  else if (i == 2) {
    int x = f(n-1, 0);
    int y = f(n-1, 1) + score[n][2];
    return dp[n][i] = max(x, y);
  }
  
  return 0;
}

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

문제

문제

출처

ICPC

소스코드 리뷰 부탁드립니다!!

dhpark0648 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말