글 읽기 - 11568 예시는 다 맞게 나오는데 틀렸다고 나오네요

20151571 8년 전 0

단순하게 for 문으로 돌아서 해결 할려고 햇는데 다른 예시를 다 넣어봐도 맞게 나오는데 어디가 틀렸는지 모르겟습니다.

결국에 주석 부분이 dp 풀이인데 이 방식으로 풀어서 해결은 했는데 도대체 차이를 모르겠습니다.

#include <stdio.h>
#define max(a,b)   ((a)>(b)?(a):(b))
int main() {
	int n, ans = 1;
	int a[5000];
	scanf("%d", &n);
	for (int i = 0;i <n;i++) {
		scanf("%d", &a[i]);
	}

	for (int i = 0;i < n;i++) {
		int num;
		int before;
		for (int j = i - 1;j >= 0;j--) {
			num = 1;
			num++;
			if (a[j] < a[i]) {
				before = a[j];
				for (int k = j - 1;k >= 0;k--) {
					if (a[k] < before) {
						before = a[k];
						num++;
					}
				}
				ans = max(ans, num);
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}

/*
#include <stdio.h>
#define max(a,b)	((a)>(b)?(a):(b))
int main() {
	int n,a[1001],ans=1;
	int dp[1001] = { 0, };
	scanf("%d", &n);
	for (int i = 0;i < n;i++) {
		scanf("%d", &a[i]);
		dp[i] = 1;
	}
	for (int i = 0;i < n;i++) {
		for (int j = i-1;j >= 0;j--){
			if (a[i] > a[j])
				dp[i] = max(dp[i],dp[j]+1);
		}
		ans = max(ans, dp[i]);
	}
	printf("%d\n", ans);
	return 0;
}
*/

sksdong1 8년 전 1

5 4 3 1 6 7 2 8 9

20151571 8년 전 0

예외 케이스가 있었네요....

감사합니다.

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

문제

문제

출처

ICPC

11568 예시는 다 맞게 나오는데 틀렸다고 나오네요

20151571 8년 전 0

sksdong1 8년 전 1

20151571 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말