[알고리즘-JS] 이진수 출력하기
문제 10진수 N을 2진수로 변환하여 출력하시오. 입력 예제 13 출력 예제 1101 풀이 재귀 함수를 사용해서 해결한다. function solution(n) { let answer = ""; // 재귀 함수 function DFS(n) { if (n === 0) return; else { DFS(parseInt(n/2)); answer += String(n%2); // 재귀 함수 뒤에서 더해야 스택에 쌓였던 것들이 // 위에서부터 실행되니까 역순으로 출력 가능 } } DFS(n); return answer; }
Data Structure & Algorithm
2022. 5. 5. 16:19