글 읽기 - 어디가 잘못된 거죠...

blackout 5년 전 0

도데체 어느 부분이 잘못된 거죠???

#include <stdio.h>
#include <algorithm>
using namespace std;
char A[1001],B[1001];
int a_last=-1,b_last=-1;
int max_lcs[1001][2];
int main(){
    scanf("%s",A);
    scanf("%s",B);
    int i;
    for(i=0;A[i]!='\0';i++){
        int a=i,b=i;
        int a_lcs=0,b_lcs=0;
        int a_first=-1,b_first=-1;
        while(a>b_last){
            if(B[a]==A[i]) a_first=a;
            a--;
        }
        while(b>a_last){
            if(A[b]==B[i]) b_first=b;
            b--;
        }
        if(a_first!=-1){
                a_last=a_first;
                a_lcs=1;
        }
        if(b_first!=-1){
                b_last=b_first;
                b_lcs=1;
        }
        int prev_max=(i!=0)? max(max_lcs[i-1][0],max_lcs[i-1][1]):0;
        max_lcs[i][0]=prev_max+a_lcs;
        max_lcs[i][1]=prev_max+b_lcs;
    }
    printf("%d",max(max_lcs[i-1][0],max_lcs[i-1][1]));
    return 0;
}

mrchanwoo 5년 전 0

첫번째 입력 문자열과 두 번째 입력 문자열의 길이가 같다는 말은 없어요

코드 보니까 같다고 가정하고 푸신거같은데..

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

문제

문제

출처

ICPC

어디가 잘못된 거죠...

blackout 5년 전 0

mrchanwoo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말