https://www.acmicpc.net/problem/9251LCS 알고리즘 기본 문제입니다. 두 문자열을 교차해 배열을 만들어준 뒤, 각 문자가 일치하는지 체크해줍니다. [i, j] 에서 문자가 일치한다면 각 문자열의 해당 문자들의 직전 문자까지의 최대 일치 수에 1 을 더해주어야 합니다. 즉 memo[i-1, j-1] + 1 이 됩니다. [i, j] 에서 문자가 일치하지 않는다면 각 문자열의 해당 문자들의 최대 일치 수 중 큰 값을 골라 적어줍니다. 즉 max(memo[i-1, j], memo[i, j-1]) 이 됩니다. 이는 공통 부분을 찾는 문제이기 때문에 단순히 일치하지 않아서 0 으로 초기화되지 않기 때문입니다.import sysinput = sys.stdin.readlinedef solu..