1. 문제 요약https://www.acmicpc.net/problem/9251두 문자열이 주어졌을 때,공통 부분 수열 중 가장 긴 길이(LCS) 를 구하는 문제이다.예시:A = ACAYKPB = CAPCAK → LCS: ACAK (길이 4)2. 처음 접근: 브루트포스처음에는 단순하게 생각했다."부분수열을 전부 만들어서 공통된 것 중 가장 긴 걸 찾으면 되지 않을까?"그래서 이렇게 구현했다:from itertools import combinationsa_commons = []b_commons = []# a의 모든 부분수열 생성for i in range(1, len(a) + 1): for comb in combinations(a, i): a_commons.append(''.join(comb))..