백준9251

    [Baekjoon Online Judge] 백준 9251번 LCS(C++, Python)

    [Baekjoon Online Judge] 백준 9251번 LCS (C++, Python) (글쓴날 : 2020.04.21) * Baekjoon Online Judge, 백준 9251번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 9251번 LCS 1) 문제 문제 링크 : https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡..