[프로그래머스] level2. 위클리 챌린지 5주차 (자바 JAVA)

[ 문제 ]  [프로그래머스] level2. 위클리 챌린지 5주차 (자바 JAVA)

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84512

코딩테스트 연습 - 5주차

---

# 접근 방법 및 풀이 

 

• 중복 순열로 풀었다. AEIOU로 단어를 만드는 과정에 word와 같으면 return 분기를 해주면 좋지만, 재귀를 많이 돌지 않아서 하지 않았다.
• 자세한건 코드참조

# 주의할 점 

 

• 딱히 없음

 

JAVA 코드

class Solution {
	static String arr[] = { "A", "E", "I", "O", "U" };
	static int cnt = 0, ans = 0;
	public int solution(String word) {
		perm(0, "", word);
		return ans;
	}
	private static void perm(int idx, String s, String word) {
		if (idx == 5)
			return;
		for (int i = 0; i < arr.length; i++) {
			String ss = s + arr[i];
			cnt++;
			if (ss.equals(word)) {
				ans = cnt;
				return;
			}
			perm(idx + 1, ss, word);
		}
	}
}

 

 

 

REVIEW