Programmers

[Programmers] 모음사전 문제 - (javascript)

무브로드 2022. 1. 29. 00:24
728x90
문제 이름 :  모음사전 

 

<<< 문제 내용 >>>

 

function solution(word) {
    let answer =0;
    const alpha = ['A', 'E', 'I', 'O', 'U'];
    
    let alphabets = [];
    const back_tracking = (count, arr) => {
        if(count === 5) return;
        
        for(let i=0; i<alpha.length; i++){
            let temp = arr+alpha[i];
            alphabets.push(temp);
            back_tracking(count+1, temp);
        }
    }
    
    back_tracking(0,'');
    
    return alphabets.indexOf(word)+1;
}

* 백트래킹 문제를 최근 여러가지로 풀다보니 이 문제에서도 다른 규칙보다 백트래킹이 먼저 보였다.

AEIOU의 모든 경우의 수 해봐야 그렇게 많지 않기 때문에 전부 탐색하기에 시간문제도 없었다.

그래서 그냥 모든 경우의 수를 다 저장하고, indexOf로 뽑기만 했다.

 

주로 배열로 사용하는 백트래킹들이 많았어서, 처음에 배열로 시작했다가 indexOf에서 값을 찾기가 애매해서

string형식으로 문자를 합친 후에 찾는 방식을 택했다.

 

 

 

 

도움이 되셨다면 공감 부탁드립니다.