# 9251

6개의 포스트
post-thumbnail

[C] 백준 9251번 LCS

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

2023년 11월 25일
·
0개의 댓글
·
post-thumbnail

LCS(Longest Common Subsequence)

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

2023년 4월 29일
·
0개의 댓글
·

[백준 C++] 9251 LCS

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

2022년 11월 21일
·
0개의 댓글
·
post-thumbnail

백준 - LCS(9251)

백준 - LCS(9251)

2022년 9월 12일
·
0개의 댓글
·
post-thumbnail

[BaekJoon] 9251 LCS (Java)

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

2022년 7월 2일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 9251번 : LCS(python)

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

2022년 3월 30일
·
0개의 댓글
·