# 9251
총 6개의 포스트

[C] 백준 9251번 LCS
링크 https://www.acmicpc.net/problem/9251 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어,
2023년 11월 25일
·
0개의 댓글·
0
LCS(Longest Common Subsequence)
다이나믹프로그래밍 문제를 풀어나가면서 LCS를 마주했다LCS는 https://youtu.be/EAXDUxVYquY 신찬수 교수님께서 잘 설명해주셔서 해당 강의를 듣고 개념을 정리했고, 개념을 정리한 바탕으로 문제를 풀었다.내가 마주한 문제는 백준의 9251번
2023년 4월 29일
·
0개의 댓글·
0[백준 C++] 9251 LCS
문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 100...
2022년 11월 21일
·
0개의 댓글·
0[BaekJoon] 9251 LCS (Java)
https://www.acmicpc.net/problem/9251두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 LCS(Longest Common Subsequence)라고 합니다.두 문자열이 주어질 때, LCS를 찾는 문제입니다.입력
2022년 7월 2일
·
0개의 댓글·
0