본문 바로가기
카테고리 없음

[Java] 프로그래머스 - 모음 사전

by C0MPAS 2024. 1. 23.

1월 23일(화) - 5장 재귀

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


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

public class Solution {

    private static final char[] CHARS = "AEIOU".toCharArray();

    private void generate(String word, List<String> words){
        words.add(word);

        if(word.length() == 5)
        {
            return;
        }
        for(char c : CHARS)
        {
            generate(word + c, words);
        }
    }

    public int solution(String word){
        List<String> words = new ArrayList<>();
        generate("",words);
        return words.indexOf(word);
    }
}

댓글