프로그래머스 모음사전 자바

class Solution {
    int answer;
    String alpha = "AEIOU";
    int cnt = 0;
    
    public void dfs(String tmp, String word) {
        if(tmp.equals(word)) { answer = cnt; }
        if(tmp.length() >= 6)   return;
        
        cnt++;
        for(int i=0; i<alpha.length(); i++) {
            dfs(tmp + alpha.charAt(i),word);
        }
    }
    
    public int solution(String word) {
        dfs("",word);
        
        return answer;
    }
}

왜 cnt를 멤버 변수로 선언했을까??

: dfs 순서를 따라가보면 결국 A,AA,AAA,AAAA,AAAAA,AAAAE,AAAAI ... 문제에서 제시하는 순서대로 따라가게 된다

그렇기에 cnt를 멤버 변수로 선언해 더해줘야함.

 

그렇지 않고 cnt 를 dfs 메소드의 파라미터로 넣으면 순서가 뒤죽박죽이 되어버림