새소식

Programmers

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

  • -
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형식으로 문자를 합친 후에 찾는 방식을 택했다.

 

 

 

 

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

Contents

포스팅 주소를 복사했습니다

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