9252 (1) 썸네일형 리스트형 백준 9252 LCS 2 - 파이썬 문제. 풀이. 공통의 부분 수열을 찾고 LCS를 출력하는 문제이다. DP 배열을 선언해서 각 위치마다 최대 몇개의 공통이 되는지 체크를 하고 경로들을 저장해서 출력한다. 소스코드. import sys input = sys.stdin.readline a = input().strip() b = input().strip() dp = [[[0, []] for i in range(len(a) + 1)] for j in range(len(b) + 1 )] for i in range(len(a)): for j in range(len(b)): if a[i] == b[j]: dp[j+1][i+1][0] = dp[j][i][0] + 1 dp[j+1][i+1][1] = dp[j][i][1] + [b[j]] else: dp[.. 이전 1 다음
