92511 [파이썬] 백준 9251번: LCS 이 문제는 코드가 간단하지만 설명이 필요할 것 같아서 알고리즘을 시각화 시켜보았다. 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)) 2020. 5. 25. 이전 1 다음