Jun's Development Journey

[BOJ][Recursion] 10829번 이진수 변환 본문

BOJ/Recursion Practice

[BOJ][Recursion] 10829번 이진수 변환

J_Jayce 2021. 3. 11. 13:18

문제

www.acmicpc.net/problem/10829

 

10829번: 이진수 변환

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000)

www.acmicpc.net

풀이

 

import java.io.*;
import java.util.*;

public class Main {
	
	static String to_binary(long N) {
		if(N==0)
			return "";
		return ((N%2)+"") + to_binary(N/2);
	}
	public static void main(String[] args) throws IOException {
        //선언 및 입력
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st;
    	StringBuilder sb = new StringBuilder();
    	long N = Long.parseLong(br.readLine());
    	
    	//계산
    	String ans = to_binary(N);
    	for(int i=ans.length()-1;i>=0;i--)
    		System.out.print(ans.charAt(i));
    	System.out.println();
	}
} 

'BOJ > Recursion Practice' 카테고리의 다른 글

[BOJ][Recursion] 10994번 별 찍기-19  (0) 2021.03.11
[Practice] 재귀 연습  (0) 2021.03.11