[파이썬] 백준 9251번: LCS

이 문제는 코드가 간단하지만 설명이 필요할 것 같아서 알고리즘을 시각화 시켜보았다.

예제 input을 이용하여 정리

 

import copy
A = input()
B = input()
mylist = [0]*len(B)
for a in A:
    sublist = copy.deepcopy(mylist)
    for b in range(len(B)):
        if B[b] == a:
            if b != 0:
                target = max(mylist[:b])
            else:
                target = 0
            sublist[b] = target+1
    mylist = sublist
print(max(mylist))