Algorithm/프로그래머스
[프로그래머스] level2. 위클리 챌린지 5주차 (자바 JAVA)
ilmiodiario
2021. 8. 31. 15:38
[ 문제 ] [프로그래머스] level2. 위클리 챌린지 5주차 (자바 JAVA)
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84512
# 접근 방법 및 풀이
- 중복 순열로 풀었다. 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