글 읽기 - 100%에서 틀렸다고 하는데 어느 부분이 틀린걸까요?...

persona_k 4년 전 0

LIS 알고리즘으로 풀었습니다.

제목 내용 그대로 100%에서 틀렸다고 하는데, 이유를 모르겠습니다..

#include <iostream>
using namespace std;

int a[1001]; // 담는 공간
int d[1001]; // d[i] : i번째 수를 마지막 원소로 가지는 LIS의 길이

int main()
{
	int n;
	cin >> n;
    // INPUT
	for (int i = 0; i < n; i++)
		cin >> a[i];

	int ans = 0;
	d[0] = 1;
	for (int i = 1; i < n; i++)
	{
		d[i] = 1;
		// i를 기준으로 0~i-1까지 체크
		for (int j = 0; j < i; j++)
		{
			if (a[i] > a[j] && d[j] + 1 > d[i])
				d[i] = d[j] + 1;
		}

		if (d[i] > ans)
			ans = d[i];
	}
    // OUTPUT
	cout << ans;
	return 0;
}

snrnsidy 4년 전 2

n=1일때는 0으로 출력하겠네요.

persona_k 4년 전 0

@snrnsidy

와 그 생각을 못했습니다. 정말 감사합니다!

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

문제

문제

출처

ICPC

100%에서 틀렸다고 하는데 어느 부분이 틀린걸까요?...

persona_k 4년 전 0

snrnsidy 4년 전 2

persona_k 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말