# 9251

dnddl9456

링크 https://www.acmicpc.net/problem/9251 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어,

minpic

다이나믹프로그래밍 문제를 풀어나가면서 LCS를 마주했다LCS는 https://youtu.be/EAXDUxVYquY 신찬수 교수님께서 잘 설명해주셔서 해당 강의를 듣고 개념을 정리했고, 개념을 정리한 바탕으로 문제를 풀었다.내가 마주한 문제는 백준의 9251번

cldhfleks2

문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 100...

blooper20

백준 - LCS(9251)

taeho97

https://www.acmicpc.net/problem/9251두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 LCS(Longest Common Subsequence)라고 합니다.두 문자열이 주어질 때, LCS를 찾는 문제입니다.입력

y7y1h13

처음에 어떻게 푸는지 몰라서 답을 봤다. 문자를 하나씩 추가하면서 푸는 문제이다.