[문제풀이] 07-02. 이진수 출력

인프런, 자바(Java) 알고리즘 문제풀이

Recursive, Tree, Graph - 0702. 이진수 출력

🗒️ 문제

🎈 나의 풀이

	 private static void DFS(int n) {
        if(n == 0) return;

        DFS(n/2);
        System.out.print(n%2);
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        DFS(sc.nextInt());
    }

🖍️ 강의 풀이

  public void DFS(int n){
		if(n==0) return;
		else{
			DFS(n/2);
			System.out.print(n%2);
		}
	}

	public void solution(int n){
		DFS(n);
	}
	public static void main(String[] args){
		Main T = new Main();
		T.solution(11);
	}	

💬 짚어가기

이 문제는 재귀 함수(Recursive)를 이용하여 풀이하였다.
주어진 10진수를 2로 더 이상 나눌 수 없을 때 까지 나누고, 역으로 그 나머지를 출력한다.