'9251' 태그의 글 목록

[BOJ/Step15] 9251 : LCS (Python)

www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 어우 너무 어려웠다 문제을 백번 읽어도 대체 이걸 어떻게 풀어야하나 모르겠는.. 그런... 그래서 찾아봤는데 DP의 유명한 문제라더라 LCS.. 아니나다를까 풀이 방법을 봤는데도 이해하는데 한참 걸렸다 다들 아... 이렇게 푸는구나만 설명하고 왜 이렇게 푸는지는 설명을 안해주셔가지고 너무 괴로웠다 뭐 설마 다들 풀이 방법을 보면 번쩍 하고 이유가 이해되는건가 나만 안..

알고리즘 문제/BOJ_Python 2021.03.04

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

9251 1

티스토리툴바