[백준] 자바 10829 이진수 변환

문제

자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오.

입력

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

출력

N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안 된다.

---

테스트 케이스

초록색 입력 / 검은색 출력

 

 

---

접근

재귀를 이용해서 십진수를 이진수로 바꾸는 문제입니다.

num이라는 수가 있으면 2로 나눠서 num/=2 해주고 나머지는 stringbuilder를 이용하여 모았다가 뒤집어서 출력해줍니다.

---

코드

import java.awt.desktop.SystemEventListener;
import java.io.*;
import java.math.*;
import java.util.*;

public class Main {

	/*
 	10829 problem 이진수 변환
	*/
	static public StringBuilder sb = new StringBuilder();
	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		
		long input = Long.parseLong(br.readLine());
		
		//decimal to binary
		dtb(input);
		
		//뒤집어서 출력
		bw.write(String.valueOf(sb.reverse()));
		bw.flush();
		bw.close();
	}
	static long dtb(long num) {
		long remainder = 0;
		if(num>=2) {
		remainder = num%2;
		sb.append(remainder);
		return dtb(num/2);
		}
		else {
			remainder = num%2;
			sb.append(remainder);
			return num;
		}
	}
}

---

주의

(1 ≤ N ≤ 100,000,000,000,000)

N의 범위가 매우 크므로, 습관적으로 int를 사용하면 numberformat에러가 뜹니다.

int형을 long형으로 바꾸어 줍니다.