목록LCS (1)

블로그 이름 뭐로 하지

[알고리즘/파이썬] 백준 9251 - LCS

문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 ㅋㅋㅋㅋㅋ아 ㅠ 이제 번호도 외웠다 9251 LCS. 그냥 대명사 같은거다 ^ . ^ ... 거의 풀이를 외운 수준이라 그냥 곧바로 풀었다 ^^ .. ABB ACB 처럼 맨 뒤가 같은 경우엔 (AB,AC를 비교했을 당시의 LCS) + 1 을 저장해주면 되고 ABC ABB 처럼 맨 뒤가 다른 경우엔 AB ABB 를 비교했을 때의 LCS와 ABC..
알고리즘 2024. 1. 18. 22:00
이전 Prev 1 Next 다음