글 읽기 - 어느 부분이 틀린지 모르겠습니다!

ojh031 5년 전 0

테스트케이스도 다 잘돌아가고, 질문게시판에 있는 테스트케이스도 잘 돌아가고 틀린게 없어보이는데 틀렸다고 나옵니다 ㅠ 제 능력으로는 틀린 테스트케이스를 못찾겠는데 도움 좀 받고싶습니다

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

int main(){
	int n;
	int arr[1001];
	int dp[1001];
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>arr[i];
	dp[1]=1;
	for(int i=2;i<=n;i++){
		dp[i]=1; //하나만 있으므로 1로
		for(int j=1;j<n;j++){ //앞에 있는 수가 더 크면서 앞에있는 길이에 1을 더한것이 더크면
			if(arr[j]>arr[i] && dp[i]<dp[j]+1)
				dp[i]=dp[j]+1; //증가
		}
	}
	
	cout<<*max_element(dp+1,dp+n+1)<<endl;
}

djm03178 5년 전 1

15번째 줄의 n을 i로 바꾸면 통과됩니다.

ojh031 5년 전 0

헐.. 저걸 왜.. 감사합니다

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

문제

문제

출처

ICPC

어느 부분이 틀린지 모르겠습니다!

ojh031 5년 전 0

djm03178 5년 전 1

ojh031 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말