[자스 알고리즘 대비] 8.DFS

해피데빙·2022년 7월 13일
0

코딩테스트

목록 보기
31/52
post-custom-banner
function solution(m){ 
	function dfs(n){ 
    	if(n===1)return [1];
        return dfs(n-1).concat([n])
        //문제 : return으로 되어야 다음 단계에서 값을 받는다 
    }
}

function solution(m){
let answer='';

function dfs(n){
if(parseInt(n/2) === 0)return;
answer+= String(n%2)

return dfs(parseInt(n/2));

}

return answer;
}

      function solution(n){
                let answer="";
                function DFS(n){
                     if(n===0) return;
                     else{
                         DFS(parseInt(n/2)); //2로 나눈 몫
                         answer+=String(n%2);//answer에 n을 2로 나눈 몫
                     }
                }
                DFS(n);
                return answer;
            }
profile
노션 : https://garrulous-gander-3f2.notion.site/c488d337791c4c4cb6d93cb9fcc26f17
post-custom-banner

0개의 댓글