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

lsmmay322 3년 전 0

11053 c언어 질문있습니다. 왠만한 반례 돌려봤는데요

정답은 잘 나왔습니다... 도데체 어디서 틀린건지 감이 안옵니다..ㅠㅠㅠㅠ

12번째 리트인데 ㅇㅅㅇ 멘붕날거 같아요

#include <iostream>
using namespace std;

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

int main()
{
	int n;
	int arr[1001];
	int DP[1001];

	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> arr[i];
	for (int i = 1; i <= n; i++)
		DP[i] = 1;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			if (arr[i] > arr[j])
			{
				if (DP[j] + 1 > DP[i])
					DP[i] = DP[j] + 1;
			}
		}
	}
	printf("%d", check_max(DP));
}

ehdrmsl2001 3년 전 1

dp가 초기화 되어있지 않아서 n보다 큰 인덱스에 어떤 값이 들어있을지 모르겠네요

lsmmay322 3년 전 0

해결했습니다~ 감사합니닿ㅎ

아 그리고 배열을 1001로 하면 안되고 1010으로 하니까 통과하던데 이유 아시나요??

전체 길이가 1000개라서 1001로 했었는데

lsmmay322 3년 전 0

아 수정한 코드는 이겁니다.

아래 코드에서 1001로 하면 안되고 1010으로 하면 되더라고요

#include <iostream>
using namespace std;

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

int main()
{
	int n;
	int arr[1010];
	int DP[1010];

	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> arr[i];
	for (int i = 1; i <= n; i++)
		DP[i] = 1;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			if (arr[i] > arr[j])
			{
				if (DP[j] + 1 > DP[i])
					DP[i] = DP[j] + 1;
			}
		}
	}
	printf("%d", check_max(DP, n));
}

ehdrmsl2001 3년 전 0

1001로 해도 되는데요...?

#include <iostream>
using namespace std;

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

int main()
{
	int n;
	int arr[1001];
	int DP[1001];

	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> arr[i];
	for (int i = 1; i <= n; i++)
		DP[i] = 1;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			if (arr[i] > arr[j])
			{
				if (DP[j] + 1 > DP[i])
					DP[i] = DP[j] + 1;
			}
		}
	}
	printf("%d", check_max(DP, n));
}

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

문제

문제

출처

ICPC

11053 c언어 질문있습니다.

lsmmay322 3년 전 0

ehdrmsl2001 3년 전 1

lsmmay322 3년 전 0

lsmmay322 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말