[BOJ 5582] 공통 부분 문자열 (Node.js)

LCS유형의 DP문제였다. 연속된 LCS를 구하는 문제였기에 dy배열을 만든 뒤 같은 글자가 나왔을 때 dy[i][k] = dy[i-1][k-1] + 1임을 이용하였다. 이후 if ( dy[i][k] > answer ) answer = dy[i][k]; 를 이용하여 문제를 풀 수 있었다. const [A, B] = require("fs").readFileSync("/dev/stdin").toString().split("\n"); let dy = Array.from({ length: B.length + 1 }, () => Array.from({ length: A.length + 1 }, () => 0) ); let answer = 0; for (let i = 1; i < dy.length; i++) { for (let k = 1; k < dy[0].length; k++) { if (B[i - 1] === A[k - 1]) { dy[i][k] = dy[i - 1][k - 1] + 1; ...

원문링크 : [BOJ 5582] 공통 부분 문자열 (Node.js)