728x90
반응형
▷ 문제
10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용
해서 출력해야 합니다.
* 입력
첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.
* 출력
첫 번째 줄에 이진수를 출력하세요.
▷ 입력 예시
11
▷ 출력 예시
1011
▷ 풀이
import java.util.Scanner;
public class Main {
public void solution(int n){
DFS(n);
}
public void DFS(int n){
if(n == 0) return;
else {
DFS(n/2);
System.out.print(n%2);
}
}
public static void main(String[] args){
Main main = new Main();
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
kb.close();
main.solution(n);
}
}
반응형
'Algorithm > DFS, BFS basic - Recursive, Tree, Graph' 카테고리의 다른 글
[알고리즘 문제]부분집합 구하기 - DFS (0) | 2021.11.05 |
---|---|
[알고리즘 문제]이진트리 순회(전위순회, 후위순회) - DFS (0) | 2021.11.05 |
[알고리즘 문제]재귀함수를 이용한 피보나치 수열 출력 - DFS (0) | 2021.11.04 |
[알고리즘 문제]재귀함수를 이용한 팩토리얼 출력 - DFS (0) | 2021.11.04 |
[알고리즘 문제]재귀함수 - DFS (0) | 2021.11.04 |