글 읽기 - 11053 c언어 질문있습니다.

lsmmay322 3년 전 0

이거 왜 틀렸을까요...

DP행렬에서 max인 수를 찾고 그 해당 인덱스를 구한다음 arr[index]가 arr[i]보다 크면 +1 해주고

아니면 arr[i] > arr[i - 1]이면 DP[i - 1] +1 해주고

그것도 아니면 그냥 1로 해줬는데..

결과도 잘 나오는데 왜 틀렸는지 모르곘어요

#include <iostream>
using namespace std;
#include <stdlib.h>
#define MAX(a,b) a > b ? a : b


int ft_checkMax(int* arr, int len)
{
	int max = arr[1];
	for (int i = 2; i <= len; i++)
	{
		if (max < arr[i])
			max = arr[i];
	}
	return (max);
}

int ft_checkind(int* arr, int size, int len)
{
	for (int i = 1; i <= len; i++)
	{
		if (arr[i] == size)
			return (i);
	}
}

int main()
{
	int arr[1001] = { 0, };
	int DP[1001] = { 1, };
	int n;
	int res = 0;
	int max, index = 0;

	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> arr[i];
	DP[1] = 1;
	DP[2] = arr[2] > arr[1] ? 2 : 1;
	for (int i = 3; i <= n; i++)
	{
		max = ft_checkMax(DP, i);
		index = ft_checkind(DP, max, i);
		if (arr[i] > arr[index])
			DP[i] = DP[index] + 1;
		else if (arr[i] > arr[i - 1])
			DP[i] = DP[i - 1] + 1;
		else
			DP[i] = 1;
	}
	printf("%d ", DP[n]);
}

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

문제

문제

출처

ICPC

11053 c언어 질문있습니다.

lsmmay322 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말