글 읽기 - 9252 질문있습니다

smkm1568 1년 전 0

어떤 부분이 잘못된건지 궁금하며,

어떤 반례가 있는지 궁금합니다.

import sys
input = sys.stdin.readline

word1 = input().strip()
n1 = len(word1)
word2 = input().strip()
n2 = len(word2)
dp = [0] * n1
way = [-1] * n1
word = []
for i in range(n2) :
    cnt = 0
    flag = -1
    for j in range(n1) :
        if cnt < dp[j] :
            cnt = dp[j]
            flag = j
        elif word2[i] == word1[j] :
            way[j] = flag
            dp[j] = cnt + 1
idx = max(dp)
print(idx)
if idx != 0 :
    check = dp.index(idx)
    result_list = []
    result_list.append(word1[check])
    while True :
        idx -= 1
        if idx == 0 : break
        check = way[check]
        result_list.append(word1[check])

    result_list.reverse()
    result = ''.join(result_list)
    print(result)

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

문제

문제

출처

ICPC

9252 질문있습니다

smkm1568 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말