글 읽기 - (파이썬) LCS문제 틀린 원인을 못 찾겠습니다.

sun6996 3년 전 0

시작하자 마자 틀렸다는데

반례를 모르겠습니다.

크게 잘못한 것은 없어 보이는데 도와주세요

import sys
input=sys.stdin.readline    
a=input() 
b=input()
c=len(a)
d=len(b)
e=[0]*d #DP DATA 누적 List
for i in range(c-1): #개행 문자를 빼기 위해 -1
    for j in range(d-1): #개행 문자를 빼기 위해 -1
        if a[i]==b[j]: #같으면 +1
            e[j]+=1
        else:
            e[d-1]=0 #DP List 마지막 열을 0으로 유지
            e[j]=max(e[j],e[j-1]) #같지 않을 경우 이전과 비교 최대값 유지
print(max(e))

sun6996 3년 전 5

길이가 다른 반례가 있었네요 ㅡ.ㅡ;;;

첫번째 문자열과 두번째 문자열의 순서에 따라 정답과 오답이 바뀌는 문제입니다.

반례를 못 찾으신 분들께 도움이 되시기를 바랍니다.

qsdferrfgtfsawfsefeesgdtdrgthyytfgfddsdawdwd
efvs

오답 :8

정답 :3

u18034 2년 전 0

덕분에 맞았습니다. 감사합니다.

astergoldman 2년 전 0

같은 문제로 애먹었는데 감사합니다

같은 반례로 들렸었네요 ㅎㅎ :)

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

문제

문제

출처

ICPC

(파이썬) LCS문제 틀린 원인을 못 찾겠습니다.

sun6996 3년 전 0

sun6996 3년 전 5

u18034 2년 전 0

astergoldman 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말