[프로그래머스/Lv. 2] 모음사전 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
class Solution {
    static String word;
    static String[] vowels;
    static List<String> list = new ArrayList<>();
    
    public int solution(String word) {
        this.word = word;
        
        vowels = new String[]{"A", "E", "I", "O", "U"};
        
        comb("", 0); 
 
        return list.indexOf(word);
    }
    
    private static void comb(String str, int depth) {
        list.add(str);
        
        if(depth == 5) {
            return;
        }
        
        for(int i = 0 ; i < vowels.length ; i++) {
            comb(str + vowels[i], depth + 1);
        }
    }
}

 

🧩 해결 아이디어

- 완전탐색 (브루트포스)

- 백트래킹 (조합)

 

---

🔺 다른 풀이들

- ??? 수학을 활용하셨다.....

https://bangu4.tistory.com/241

[위클리챌린지] 5주 - 모음사전 - Java코드

 

---

💬 느낀 점

백트래킹 언제 잘하나.....ㅎ

 

1회독	2회독	3회독	4회독	5회독
V	10.17

 

 

(+ 2회독 10.17)

import java.util.*;
 
class Solution {    
    static String[] vowels = {"A", "E", "I", "O", "U"};
    static List<String> list = new ArrayList<>();   // 알파벳 모음 집합
    
    public int solution(String word) {
        
        comb("", 0);
        
        return list.indexOf(word);
    }
    
    // 조합 메소드 (백트래킹)
    private static void comb(String str, int depth) {
        list.add(str);
        
        if(depth == 5) return;
        
        for(int i = 0 ; i < vowels.length ; i++) {
            comb(str + vowels[i], depth + 1);  // 재귀 호출
        }
    }
}

---

(참고)

✔ String 배열에 특정값 대입하며 선언하는 방법

[Java] 배열의 여러가지 선언 및 초기화 방법