문제
10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다.
[입력설명]
첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.
[출력설명]
첫 번째 줄에 이진수를 출력하세요.
입력예제 1
11
출력예제 1
1011
문제 풀이
예습이론
- 10진수를 2진수로 구하는 과정
코드
<html>
<head>
<meta charset="UTF-8">
<title>출력결과</title>
</head>
<body>
<script>
function solution(n){
let answer=""; //""으로 잡아놓으면, string으로 쌓임
function DFS(n){
if(n===0) return;
else {
DFS(parseInt(n/2)); //13line까지 하고 대기(그림 참고)
answer+=(n%2); //14line, String(n%2)로 하면 string화(위에서 answer=""했으니까 생략가능)
}
}
DFS(n);
return answer;
}
console.log(solution(11));
</script>
</body>
</html>
내가 짱이다 😎 매일 조금씩 성장하기🌱
9/15
answer은 문자열이라고 가정할 때,
answer+=(n%2)는, (n%2)를 계산한 값을 answer 문자열에 삽입. 문자열에 삽입하기 때문에, 삽입될 때 자동적으로 문자로 바뀜. 따라서, (n%2)를 다시 문자로 바꿔줄 필요 없음