알고리즘,PS/백준
2021. 9. 29.
[BOJ] 백준 [9252] LCS 2 JAVA
https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 풀이 두 문자열(arr1,arr2) 을 문자 하나하나 비교하는것에서 시작을 해야한다. ( arr1 를 i 로 순차탐색 ) ( arr2 를 j 로 순차탐색) 차례대로 (i, j)비교하다가 만약 문자 하나가 같은경우 => arr1[i] == arr2[j] 일 경우 카운트를 증가시킨다. 이것을 끝날때 까지 진행하면 된다. 하지만 이대로하면 중복되는부..