javascript에서 백트랙킹이 안됩니다.

Question

알파벳들을 주고 조건에 맞는 단어들을 모두 만드는 프로그램을 만들고 있습니다.그래서 코드를 다음과 같이 만들었습니다.const fs&#61;require('fs'); const MAX&#61;9 var arr&#61;new Array(MAX).fill(0); var visited&#61;new Array(MAX).fill(0); word&#61;[] N&#61;0 M&#61;0 fn&#61;0 function test(cnt,k,pos,ltr){ console.log(&#34;6.&#34;,cnt,k,pos,ltr) tmp&#61;[]; if(cnt&#61;&#61;M){ for(i&#61;0;i<M;i&#43;&#43;){ tmp.push(k[arr[i]-1]); //console.log(&#34;1.&#34;,tmp); } j&#61;0; for(i&#61;0;i<fn;i&#43;&#43;){ //console.log(&#34;1-1.&#34;,pos[i],ltr[j]) tmp.splice(pos[i]-1,0,ltr[j]); //console.log(&#34;2&#34;,tmp); j&#43;&#61;1; } s&#61;tmp.join(&#34;&#34;); //console.log(&#34;3&#34;,s); word.push(s); //console.log(&#34;4.&#34;,word); return; } for(i&#61;1;i<&#61;N;i&#43;&#43;){ if(visited[i]&#61;&#61;0){ visited[i]&#61;1; arr[cnt]&#61;i; test(cnt&#43;1,k,pos,ltr); visited[i]&#61;0; console.log(&#34;5.&#34;,visited,arr); } } } /* 설명 k: 조합을해야 하는 영단어가 들어옴 M: 채워야 하는 날말의 수 N: 낱말의 수 fn: 이미 채워진 낱말의 수 pos: 채워진 낱말의 위치 ltr: 위치에 채워진 낱말 */ k&#61;process.argv[2]; M&#61;Number(process.argv[3]); N&#61;k.length; fn&#61;Number(process.argv[4]); X&#61;N&#43;M; pos&#61;[]; ltr&#61;[]; console.log(k,M,fn,N); for(i&#61;0;i<fn;i&#43;&#43;){ pos[i]&#61;process.argv[5&#43;2*i]; ltr[i]&#61;process.argv[6&#43;2*i]; } //console.log(pos); //console.log(ltr); test(0,k,pos,ltr) for(i of word){ console.log(i); }그런데 이 파일을 실행하면 맨 첫번째의 자리가 고정된채 출력됩니다.예를들어 인자로 visage 2 1 3 n 을 주었으면똑같은 알고리즘으로 만든 c&#43;&#43; 파일에서는 정상적으로 백트래킹이 작동되어 agn ain asn avn ean ....등의 단어가 나오지만,저 코드에서는 vin,vsn,van,vgn,ven 만 나옵니다. 위에서 말했다시피 해당 알고리즘은 c&#43;&#43;,python에서는 잘 작동하는 코드인데, js만 작동이 안되는 이유가 무엇일까요?

아르마무 · Accepted Answer

for(i&#61;1;i<&#61;N;i&#43;&#43;){ if(visited[i]&#61;&#61;0){ visited[i]&#61;1; arr[cnt]&#61;i; test(cnt&#43;1,k,pos,ltr); visited[i]&#61;0; console.log(&#34;5.&#34;,visited,arr); } }에서 for(let i&#61;1;i<&#61;N;i&#43;&#43;){ if(visited[i]&#61;&#61;0){ visited[i]&#61;1; arr[cnt]&#61;i; test(cnt&#43;1,k,pos,ltr); visited[i]&#61;0; console.log(&#34;5.&#34;,visited,arr); } }로 변경하면 됩니다.

아르마무 · Answer

splice 부분에 0이 아니라 1을 넣어서 교체를 하면 될 것 같기도 합니다.

javascript에서 백트랙킹이 안됩니다.

2개의 답변

#backtracking 목록