[C言語]レベル11053:成長が最も長い部分数列

構想

エラーの回答

#include <stdio.h>

int main()
{
	int n;
	int dp[1001] = {0, };
	int input[1001] = {0, };
	int max = 0;
	scanf("%d", &n); // 4로 가정
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &input[i]); // 10 20 30 15 으로 가정,
		if (dp[i] == 0)
			dp[i] = 1; // 기본값 1 넣어줌
		for (int j = 0; j < i; j++)
		{
			if (input[i] > input[j]) // i = 1일때로 예를 들면, 20은 10보다 크므로 if에 걸림
			{
				if (dp[i] < dp[j] + 1) // dp[1] = 1, dp[0] + 1 = 2이므로 if에 걸림
				{
					dp[i] = dp[j] + 1; // dp[1] = 2
					if (max < dp[i]) // 우리는 최대 길이를 구하기에 max를 구해야함. dp[i]가 max보다 클 경우
						max = dp[i]; // max에 dp[i]를 저장, 계속 반복
				}
			}
		}
	}
	printf("%d", max); // max출력
}

修正の解答

#include <stdio.h>

int main()
{
	int n;
	int dp[1001] = {0, };
	int input[1001] = {0, };
	int max = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &input[i]);
		for (int j = 0; j < i; j++)
		{
			if (input[i] > input[j])
			{
				if (dp[i] < dp[j] + 1)
				{
					dp[i] = dp[j] + 1;
					if (max < dp[i])
						max = dp[i];
				}
			}
		}
	}
	printf("%d", max);
}