글 읽기 - 이 풀이는 왜 틀렸는지 모르겠어요!!!ㅜㅜ

windowline1206 8년 전 0

모든 시작점을 순회하면서 구한 뒤에

제일 최대값는 방식으로 해봤습니다. 문제 테스트케이스나 제가 만든 몇가제 테스트케이스는 맞췄는데

왜 틀렸는지 몰겠네요ㅜㅜ

#include<stdio.h>
int N;
int arr[1000];
int maxLen[1000][1000];
void solve()
{	//maxLen[s][e] : s가 첫항일 때, e까지 고려했을 때 최장길이
	int answer = 0;
	int curMax;
	for (int s = 1; s <= N; s++) //시작점
	{
		maxLen[s][s] = 1;
		curMax = arr[s];
		for (int e = s+1; e <= N; e++) //끝점
		{
			if (curMax < arr[e])
			{
				maxLen[s][e] = maxLen[s][e - 1] + 1;
				curMax = arr[e];
			}
			else
				maxLen[s][e] = maxLen[s][e - 1];
		}

		answer = answer < maxLen[s][N] ? maxLen[s][N] : answer;  
	}
	printf("%d\n", answer);
}

int main()
{
	scanf("%d", &N);
	for (int i = 1; i <=N; i++)
		scanf("%d", arr + i);

	solve();
	return 0;
}

indioindio 8년 전 0

1 2 -10 1 2 -10 3

일때 4를 출력하네요.

busyhuman 8년 전 0

음수는 입력이 안되지 않나요?

indioindio 8년 전 0

아하 그런 조건이 있었네요

죄송합니다

cjypassion93 7년 전 0

10 50 60 70 11 12 13 14 15

이경우 답이 잘 안나오는거 같아요

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

문제

문제

출처

ICPC

이 풀이는 왜 틀렸는지 모르겠어요!!!ㅜㅜ

windowline1206 8년 전 0

indioindio 8년 전 0

busyhuman 8년 전 0

indioindio 8년 전 0

cjypassion93 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말