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형식으로 문자를 합친 후에 찾는 방식을 택했다.
도움이 되셨다면 공감 부탁드립니다.