99클럽 코테 스터디 7일차 TIL (미들러): [프로그래머스][Java] 모음사전 - level2

 

문제 보기

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

프로그래머스

 

 

풀이

처음엔 수학적으로 풀고 싶었는데 하다 보니 머리가 아파서

살짝 야매인 것 같지만 DFS를 사용해 해결하였다.

 

  private static void dfs(List<String> strings, char[] words, int depth, String cur) {
    if(depth >= 5) {
      return;
    }

    for (char c : words) {
      String word = cur + c;
      strings.add(word);
      dfs(strings, words, depth + 1, word);
    }
  }

정말 사전을 직접 만들고 해당 단어의 인덱스가 몇 번일지 찾는 방식을 채택하였다.

 

 

전체 코드

import java.util.ArrayList;
import java.util.List;

class Solution {
  public int solution(String word) {
    char[] words = {'A', 'E', 'I', 'O', 'U'};
    List<String> strings = new ArrayList();
    dfs(strings, words, 0, "");

    return strings.indexOf(word) + 1;
  }

  private static void dfs(List<String> strings, char[] words, int depth, String cur) {
    if(depth >= 5) {
      return;
    }

    for (char c : words) {
      String word = cur + c;
      strings.add(word);
      dfs(strings, words, depth + 1, word);
    }
  }
}

 

 

GitHub 링크

https://github.com/MetroDefro/CodingTest_AutoSave/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/84512.%E2%80%85%EB%AA%A8%EC%9D%8C%E2%80%85%EC%82%AC%EC%A0%84

CodingTest_AutoSave/프로그래머스/2/84512. 모음 사전 at main · MetroDefro/CodingTest_AutoSave