본문으로 바로가기
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);
    }
  }
반응형