CodeUp c++ 1416 : 2진수 변환

#include <stdio.h>

//10진수를 2진수로 바꾸기
int main() {

	int n;
	int cnt = 0; //자릿수
	int arr[10000];
	scanf("%d", &n);

	while (1) {
		arr[cnt] = n % 2;
		n = n / 2;

		cnt++; //2로 나눠질 때 마다 카운트 업

		if (n == 0) { break; }

	}

	for (int i = cnt -1 ; i >= 0; i--) { //배열에 저장된 순서를 역으로 출력
		printf("%d", arr[i]);
	}

}

7
111

 

 

배열을 이용하여 while문으로 반복 

2진수는 10진수를 2로 나눈 몫...나머지로 표기됨 따라서 2로 나눈 몫을 카운트 한다