글 읽기 - c++) 11054 질문

kkkj0410 1년 전 0

42%에서 틀리는데 이유를 모르겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;


int main() 
{
  int arr[1001] = {0,};
  int max_dp[1001] = {0,};
  int min_dp[1001] = {0,};
  int N;
  cin >> N;

  for(int i = 1; i<=N; i++)
    {
      cin >> arr[i];
    }

  //증가 DP수열
  for(int i = 1; i<=N; i++)
    {
      for(int j = 0; j<=i; j++)
        {
          if(arr[i] > arr[j])
          {
            max_dp[i] = max(max_dp[i], max_dp[j]+1);
          }
        }
    }


  // 감소 DP수열
  for(int i = N; i>=1; i--)
    {
      for(int j = N+1; j>=i; j--)
        {
          if(arr[i] > arr[j])
          {
            min_dp[i] = max(min_dp[i], min_dp[j]+1);
          }
        }
      
    }

  //정답
  int result = 0;
  for(int i = 0; i<=N; i++)
    {
      result  = max(max_dp[i]+min_dp[i]-1, result);
    }
  cout << result;


}

kokosoko59 1년 전 1

35번 줄에서 j=N+1 에서 시작하는데 배열크기가 1001 이고 N이 1000까지 가능하므로 arr[N+1] 은 배열 범위를 넘어서서 접근할 가능성이있습니다.

arr, dp 배열들 길이를 1002로 늘려서 해보시는건 어떤가요

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

문제

문제

출처

ICPC

c++) 11054 질문

kkkj0410 1년 전 0

kokosoko59 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말