프로그래머스

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43163begin 에서부터 시작해서 target 까지 어떤 조건을 만족하는 단어들을 쭉 찾는다는 것에서 그래프 탐색 DFS or BFS라고 생각했

https://school.programmers.co.kr/learn/courses/30/lessons/42839numbers의 길이가 최대 7이기 때문에 만들 수 있는 모든 경우의 수를 다 해도 아주 크지 않다.따라서 완전 탐색으로 모든 경우의 수를 구하고

모음 5개(A, E, I, O, U)를 사용해서 만들 수 있는 단어의 길이의 종류는 5개이다(1글자 ~ 5글자)모든 경우의 수를 다 만들어도 4000개 정도이기 때문에 모든 경우를 다 확인하는 완전 탐색으로 풀어도 가능하다.재귀함수를 통해 가능한 모든 단어를 다 만들고