글 읽기 - 소스차이를 이해못하겠습니다.

yhd1411 6년 전 0

1번이 제가 짠 소스고요 2번이 다른분이 쓰신소스입니다.

완전히 같은 로직이라고 생각하는데 제 소스는 90퍼정도에서 틀렸습니다가 나오네요.

도저히 이해가 되지않아서 질문드립니다.

//1번소스
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>

using std::pair;
using std::vector;
using lint=long long;
lint n;
lint dp[1111];
lint source[1111];
lint ret;
void input(){
	scanf("%lld", &n);
	for(lint i=1; i<=n; i++){
		scanf("%lld", &source[i]);
	}
}

void process(){
	for(lint i=1; i<=n; i++){
		dp[i] = 1;
		for(lint j=1; j<=i; j++){
			if(source[i] > source[j] && (dp[i] < dp[j]+1)){
				dp[i] = dp[j]+1;
			if(ret < dp[i])
				ret = dp[i];
			}
		}
	}
}

void output(){
	printf("%lld", ret);
}

int main(void){
	input();
	process();
	output();
	return 0;
}



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

djm03178 6년 전 1

process 쪽의 중괄호가 잘못된 것 같습니다.

이면 정답은 1인데, 0을 출력합니다. 아래와 같이 중괄호를 지워줘야 합니다.

			if(source[i] > source[j] && (dp[i] < dp[j]+1)) // {
				dp[i] = dp[j]+1;
			if(ret < dp[i])
				ret = dp[i];
			// }

djm03178 6년 전 0

사실 로직상으로는 저 내용이 중괄호에 들어있는 것도 틀리지 않은데, 일단 들여쓰기가 이상하게 되기도 했고, ret가 처음에 0으로 초기화되었기 때문에 최소 한 번은 ret를 업데이트해주는 시점이 필요합니다.

yhd1411 6년 전 0

와 이런 어이없는 실수를 할때도 있네요 감사합니다

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

문제

문제

출처

ICPC

소스차이를 이해못하겠습니다.

yhd1411 6년 전 0

djm03178 6년 전 1

djm03178 6년 전 0

yhd1411 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말