백준10829번: 이진수 변환

https://www.acmicpc.net/problem/10829

10829번: 이진수 변환

문제

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

 

입력

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

 

출력

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

 

예제 입력 1

53

 

예제 출력 1

110101

---

N의 범위!!!.. ∴ int가 아니라 long long으로

---

#include<iostream>
using namespace std;

void binary(long long n) 
{
	if (n != 1) binary(n / 2);
	cout << (n % 2);
}
int main(void) 
{
	long long N;

	cin >> N;

	binary(N);
    
    cout<<"\n";

	return 0;
}