9251 LCS1 9251 LCS, 1495 기타리스트, 2655 가장높은탑쌓기 9251 LCS, 1495 기타리스트, 2655 가장높은탑쌓기 9251 LCS x = input() y = input() dp = [[0] * (len(y) + 1) for _ in range(len(x) +1) for i in ragne(1, len(x)+1): for j in range(1, len(y)+1): if x[i-1] == y[j-1]: dp[i][j] = dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i][j-1], dp[i-1][j]) print(dp[len(x)][len(y)]) - 0으로 이루어진 행렬 만든 후 각 행과 열에 개별적인 수치를 이용하여 행렬을 채움 1495 기타리스트 # n개 곡 연주 # 매번 곡이 시작하기 전 볼륨 변경 # 다음 곡의 크기만.. 2020. 10. 5. 이전 1 다음
