글 읽기 - 뭐가 틀린 걸까요..!!!!!!!!!!!

joonha97 7년 전 0

반례를 못찾겠습니다ㅜㅠㅜㅠㅜㅠ

//가장 긴 증가하는 부분 수열 #11053
#include <cstdio>
#include <algorithm>
using namespace std;

int main(void)
{
	int n;
	int input[1001];
	int dp[1001];//dp[i] : i를 마지막 숫자로 하는 배열의 길이
	int temp;
	int flag;
	int res = 0;
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
		scanf("%d", &input[i]);

	dp[0] = 0;
	dp[1] = 1;
	
	for(int i = 2; i <= n; i++){
		temp = 0;
		flag = 0;
		for(int j = 1; j < i; j++){
			if(input[j] < input[i]){
				temp = max(temp, input[j]);
				if(temp == input[j])
					flag = j;
			}
		}
		dp[i] = dp[flag] + 1;
	}
	/*
	for(int i = 1; i <= n; i++)
		printf("%3d", input[i]);
    puts("");
	for(int i = 1; i <= n; i++){
		printf("%d -> %d\n", i, dp[i]);
	}
	*/
	for(int i = 1; i <= n; i++)
		res = max(res, dp[i]);
	printf("%d\n", res);

	return 0;
}

gunwookim 7년 전 0

이코드가 더좋고 줄이더 적네요. 이코드를 쓰시거나 보고 고치세요~~^^

#include <stdio.h> 
int a[1000]; 
int d[1000]; 
int main() { 
    int n; 
    scanf("%d",&n); 
    for (int i=0; i<n; i++) { 
        scanf("%d",&a[i]); 
    } 
    for (int i=0; i<n; i++) { 
        d[i] = 1; 
        for (int j=0; j<i; j++) { 
            if (a[j] < a[i] && d[i] < d[j]+1) { 
                d[i] = d[j]+1; 
            } 
        } 
    } 
    int ans = d[0]; 
    for (int i=0; i<n; i++) { 
        if (ans < d[i]) { 
            ans = d[i]; 
        } 
    } 
    printf("%d\n",ans); 
    return 0; 
} 

joonha97 7년 전 0

해결했어요!

감사합니다~!!

gunwookim 7년 전 0

네~~^^

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

문제

문제

출처

ICPC

뭐가 틀린 걸까요..!!!!!!!!!!!

joonha97 7년 전 0

gunwookim 7년 전 0

joonha97 7년 전 0

gunwookim 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말