[프로그래머스] 폰켓몬

https://school.programmers.co.kr/learn/courses/30/lessons/1845

프로그래머스

성공한 코드

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        HashSet<Integer> set = new HashSet<Integer>();
        
        //중복 제거
        for(int n: nums)
            set.add(n);
        
        int n = nums.length/2;
        
        if(set.size() >= n)
            return n;
        else 
            return set.size();
    }
}

 

반복문과 재귀는 상호호환이 가능하다고 배워 재귀로도 구현해보았으나 실패

시도 1)

import java.util.HashSet;

class Solution { 
    int n;   //고를 수 있는 포켓몬 수 
    int max = 1; //종류 최댓값
    int[] arr; //nums
    
    StringBuilder sb = new StringBuilder(6 * 5000);  // 6자리 * 5000
    HashSet<String> set = new HashSet<String>();     // 중복 제거용 set
    
    void pokesmon(int idx, int lv){
        
        if(lv>=n) { // 포켓몬을 다 고를 경우
            
            // 중복된 포켓몬 제거
            for(String s: sb.toString().split("")){
                set.add(s);
            }
            // 포켓몬 종류의 개수 확인 
            int size = set.size();
            if(size > max)
                max = size;
            set.clear(); 
            
            return;
        }else {
            int t = arr.length - (n-lv); 
            for(int i = idx; i <= t; i++){
                sb.append(arr[i]);
                pokesmon(i+1, lv++);
                sb.deleteCharAt(sb.length()-1);
            }
        }
    }
    public int solution(int[] nums) {
        arr = nums; //배열 연결
        n   = nums.length/2; // 선택할 수 있는 포켓몬 개수 
        
        pokesmon(0 , 0);
        
        return max;
    }
}

테스트 케이스는 통과했지만 실행시 테스트 1, 7 ~ 20번이 메모리 초과

오버헤드(매개변수전달) 등으로 메모리가 부족한것같기도 함.

이유는 정확하게 모름.