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형식으로 문자를 합친 후에 찾는 방식을 택했다. 도움이 되셨다면 공감 부탁드립니다. 공유하기 URL 복사카카오톡 공유페이스북 공유엑스 공유 게시글 관리 구독하기MoveRoad's Factory 저작자표시 (새창열림) Contents 당신이 좋아할만한 콘텐츠 [Programmers] 스킬트리 문제 - (javascript) 2022.01.31 [Programmers] 주차 요금 계산 문제 - (javascript) 2022.01.29 [Programmers] 타겟 넘버 문제 - (javascript) 2022.01.28 [Programmers] X 번 X 문제 - (javascript) 2022.01.26 댓글 0 + 이전 댓글 더보기