level1. 카드 뭉치 Java (재귀 함수 풀이)

✨ 문제

💻코드

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        return canForm(goal, cards1, cards2, 0, 0, 0)? "Yes" : "No";
    }
    
    private static boolean canForm(String[] goal, String[] cards1, String[] cards2, int idxGoal, int idx1, int idx2){
        if(idxGoal == goal.length){
            return true; //base case
        }
        
        if(idx1 < cards1.length && cards1[idx1].equals(goal[idxGoal])){
            if(canForm(goal, cards1, cards2, idxGoal +1, idx1 +1, idx2)){
                return true;
            }
        }
        if(idx2 < cards2.length && cards2[idx2].equals(goal[idxGoal])){
            if(canForm(goal, cards1, cards2, idxGoal +1, idx1, idx2+1)){
                return true;
            }
        }
            
        return false;
    }
}

 

👩‍💻 풀이 방법

•  재귀함수(https://sharonprogress.tistory.com/246)를 사용해서 풀었다.
• 문자열 배열인 cards1, cards2, goal을 비교하기 위해서는 각 문자열 요소를 가르키는 인덱스가 필요하다. 이 인덱스의 의 변화로 각 문자열을 비교할 수 있다.
• canForm함수는 주어진 목표 배열 goal과 두 카드 뭉치를 비교하는 함수이다. idxGoal, idx1, idx2는 각  goal, cards1, cards2 배열의 현재 인덱스를 나타낸다.
• 베이스 케이스: 만약 idxGoal이 goal 배열의 길이와 같다면, 목표 배열을 완성했다는 것을 의미하므로 true를 반환
• 그렇지 않으면, 현재 idxGoal 위치의 goal 단어와 cards1 또는 cards2의 단어가 일치하는지 확인한다. 일치하는 경우, 해당 카드를 사용하고 인덱스를 증가시켜 다음 단어로 재귀 호출한다.

---

🔔 느낀점

• 재귀함수만들 때 아직 어떻게 구조짜야하는지 감이 안잡혀서 구글링 후 여러 구조를 참고했다. 재귀함수를 쓰지 않고도 반복문으로도 만들 수 있을 것 같다.
• 좀 더 간단하게 짜고 싶다..