백준 9251 난이도1 [C++] 백준 9251 - LCS 백준 9251 : LCS 난이도 : 골드 5 시간 : 해결 x 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 과정 문제 특성상 이전값에서 +1를 하면 되겠다라는 생각을 했지만 정확한 기준을 파악하지 못했다. if문 범벅이 되는 걸 보고 이건 도저히 아니겠다 싶어 정답을 참고했다. 풀이 과정은 생각보다 간단했다. 2차원 배열을 만들어 각각의 문자열 속의 문자를 원소로 하여 검사를 하면 됐다.. 2023. 3. 2. 이전 1 다음
