전체 글533 [알고리즘] LCS (최장 공통 부분) 찾기 public class Main { public static void main(String[] args) { String x = "abcdedc"; String y = "bbbcec"; int c[][] = new int[x.length()][y.length()]; String lcs[][] = new String[x.length()][y.length()]; for(int i = 0;i< lcs.length;i++) for(int j = 0;j c[i][j-1]) { c[i][j] = c[i-1][j]; lcs[i][j] = lcs[i-1][j]; } else { c[i][j] = c[i][j-1]; lcs[i][j] = lcs[i][j-1]; } } } } System.out.println(c[x.le.. 2020. 8. 22. 이전 1 ··· 131 132 133 134 다음
