글 읽기 - 9251번 lcs 문제가 어디서 잘못된 것인지 모르겠습니다.

hllt21 3년 전 0

질문게시판 반례 등 넣어 보았는데, 반례를 찾을 수가 없습니다...

도움부탁드립니다.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char dp[1001][1001] = {0,};
int max(int a, int b){ return a > b ? a : b; }
void lcs(char* a, char* b){
    for(int i = 1; i <= strlen(a); i++){
        for(int j = 1; j <= strlen(b); j++){
            if(a[i-1] == b[j-1]){
                dp[i][j] = dp[i-1][j-1]+1;
            }
            else{
                dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
            }
        }
    }
    printf("%d\n", dp[strlen(a)][strlen(b)]);
}

int main(int argc, char* argv[]){
    char* first = (char*)malloc(sizeof(char)*1001);
    char* second = (char*)malloc(sizeof(char)*1001);

    //memset(first, 0, sizeof(char)*1001);
    //memset(second, 0, sizeof(char)*1001);
    scanf("%s", first);
    scanf("%s", second);
    lcs(first, second);
    return 0;
}

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

문제

문제

출처

ICPC

9251번 lcs 문제가 어디서 잘못된 것인지 모르겠습니다.

hllt21 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말