프로그래머스 - 모음 사전(5주차 위클리)

https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 

코딩테스트 연습 - 5주차

 

• DFS 완전 탐색하며 주어진 문자열을 비교하면 클리어!

 

class Solution {
        char[] arr = new char[]{
                'A', 'E', 'I', 'O', 'U'
        };
        boolean finished = false;
        int order = 0;

        public int solution(String word) {
            dp("", word);
            return order;
        }

        private void dp(String word, String target) {
            if (word.length() > 5) {
                return;
            }

            if (word.equals(target)) {
                finished = true;
                return;
            }

            order += 1;

            for (int i = 0; i < arr.length; i++) {
                dp(word + arr[i], target);
                if (finished) return;
            }
        }
    }