본문 바로가기
알고리즘 문제풀이

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

by SiO2whocode 2025. 6. 19.

https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=java

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

DFS

A,E,I,O,U로만 이루어진 1~5글자가 알파벳 순서로 정렬 되어 있을 때,

주어진 한 문자의 순서를 출력하는 문제

 

접근 방법

원래 C++로 풀었을 때는 찾고있는 문자가 나오면 멈췄는데

이번에는 그냥 가능한 모든 문자(A,E,I,O,U로 이루어진 1~5자리 글자)를 배열에 넣고

자바 API에 있는 indexOf(value:)로 찾았음

 

백만년만에 자바로 문제푸니까 까먹은거 투성이

 

소스코드

Array, ArrayList 선언하는 방법, array -> length, String -> length(), List-> size()

import java.util.*;

class Solution {
    static List<String> words = new ArrayList<>();
    static List<Character> alpha = List.of('A', 'E', 'I', 'O', 'U');

    public void dfs(String word) {
        
        if (word.length() <= 5) {
            words.add(word);
            if (word.length() == 5) {
                return;
            }
        }
        
        alpha.forEach( a -> {
            dfs(word+a);
        });
        
    }
    public int solution(String word) {
        
        dfs("");
        int answer = words.indexOf(word);
        return answer;
    }
}
728x90