로딩
요청 처리 중입니다...

JAVA_LeetCode 97_Interleaving String

 JAVA_LeetCode 97_Interleaving String

JAVA_LeetCode 97_Interleaving String 풀이 class Solution { public boolean isInterleave(String s1, String s2, String s3) { // s1와 s2의 단어의 순서가 정확히 섞여야함 int len = s1.length(), len2 = s2.length(), len3 = s3.length(), tmp = 0; if(len + len2 != len3) return false; boolean[] dp = new boolean[len2 + 1]; dp[0] = true; // 아무것도 없는경우를 고려하여 0부터 시작한다. for(int i = 0; i <= len; ++i){ for(int j = 0; j <= len2; ++j){ // 둘다 0일때 지나감(증감문 조건과 상관없이 0도 시작됨) if(i == 0 && j == 0) continue; // s3의 인덱스를 사용하기 위해 i, j 파라미터를 넣어...