[BOJ] 5582. 공통 부분 문자열

https://www.acmicpc.net/problem/5582 접근 방법 먼저 2개의 문자열에 대해 완전탐색을 하기로 결정함. 하지만 그렇게 하게 되면 N! 이 나오기 때문에 메모이제이션을 하기로 결정했다. 처음에 코드를 구현 할 때 나는 재귀적으로 풀어주려고 했었다. static int recursive(int char1_index,int char2_index ){ if(char1_index >= char1.size() || char2_index >= char2.size()){ return 0; } if(dp[char1_index][char2_index]!=0){ return dp[char1_index][char2_index]; } dp[char1_index][char2_index] = 1; if(..

2020.07.18