백준 파이썬 1958번 LCS 3Gold 4 https://www.acmicpc.net/problem/1958 3개의 문자열을 비교하는 LCS 문제다 !처음에 a와 b를 비교하고, 그 비교값을 c와 비교하는 LCS 계산을 두 번 하는 방법으로 접근해서 푸는데 생각보다 오래 걸렸다.위와 같은 방식으로 접근을 하면 첫 계산에서 무조건 긴 문자열만 고르기 때문에 정답이 나올 수 없다.abcd abdc c기댓값 => 1, 결괏값 => 0그렇기 때문에 3차원 리스트를 생성해서 값을 비교해주어야 한다.a = input()b = input()c = input()dp = [[[0]*(len(c)+1) for _ in range(len(b)+1)] for _ in range(len(a)+1)]for i in range(..
