[프로그래머스 | Java Lv.2] 모음사전

문제

https://school.programmers.co.kr/learn/courses/30/lessons/84512

프로그래머스

---

접근

이번 문제는 어떤 순서로 풀어야할 지 쉽게 알 수 있었던 문제였다.

 

1. 길이가 5 이하인 사전을 만든다.

 

2. 주어진 word를 검색해서 index + 1을 반환한다. 

 

사전 만들기 

사전 만드는 것은 dfs를 사용해서 풀면 됐던 문제! 

    public void dfs(String[] s, String result, int length){
    	//길이가 맞으면, list에 추가
        if(result.length() == length) list.add(result);

        else{
            for (int i = 0; i < s.length; i++) {
                dfs(s, result + s[i], length);
            }
        }
    }

    public int solution(String word) {
        String[] s = {"A", "E", "I", "O", "U"};
		
        //길이가 1부터 5까지이므로 5번 dfs를 직접 호출해줌
        for (int i = 1; i <= 5; i++) {
            dfs(s, "", i);
        }
        
        Collections.sort(list);
    }
}

 

최종 코드 

package week3.baek.exhaustivesearch;

import java.util.ArrayList;
import java.util.Collections;

public class Ex7 {
    ArrayList<String> list = new ArrayList<>();

    public void dfs(String[] s, String result, int length){
        if(result.length() == length) list.add(result);

        else{
            for (int i = 0; i < s.length; i++) {
                dfs(s, result + s[i], length);
            }
        }
    }

    public int solution(String word) {
        int answer = 0;

        String[] s = {"A", "E", "I", "O", "U"};

        for (int i = 1; i <= 5; i++) {
            dfs(s, "", i);
        }

//        System.out.println(list);

        Collections.sort(list);

//        System.out.println(list);

        return list.indexOf(word) + 1;
    }
}

class Ex7Main{
    public static void main(String[] args) {
        Ex7 ex7 = new Ex7();
        String word = "AAAAE";
        System.out.println(ex7.solution(word));


    }
}