글 읽기 - (c++)틀린 이유를 찾지 못해서 잠 못자고 있습니

ldy0956 3년 전 0

그냥 "틀렸습니다" 하고 뜹니다ㅠㅠ

int arr[n+1];int dp[n+1];을

int arr[1001];int dp[1001];로 고쳐도 마찬가지입니다.

일단 여기 질문란에서 제가 읽은 글의 반례는 다 넣어 봤는데 맞게 돌아갔거든요...ㅠㅠ 왜 틀렸을까요...??

#include<iostream>
using namespace std;

int main(void){
    int n;cin>>n;
    int arr[n+1];
    int dp[n+1];
    for(int i=1;i<=n;i++)
        cin>>arr[i];
    
    dp[1]=1;
    int max_num=0;
    for(int i=2;i<=n;i++){
        dp[i]=1;
        for(int j=i-1;j>0;j--){
            if(arr[i]>arr[j])
                dp[i]=max(dp[i],dp[j]+1);
        }
        max_num=max(max_num,dp[i]);
    }
    cout<<max_num<<endl;
}

plan222 3년 전 0

for이 2부터 돌아가기 때문에, N=1 일 때, max_num이 0인채로 남아있네요~

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

문제

문제

출처

ICPC

(c++)틀린 이유를 찾지 못해서 잠 못자고 있습니

ldy0956 3년 전 0

plan222 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말