[알고리즘] 10진수를 입력받아 2진수를 출력하기

문제 - 10진수를 입력 받아 2진수를 출력하라
예시 - 10 입력시 답은 1010

#include <stdio.h>
#include <string.h>
int main(){
int a;
int k[4];
int i = 0;

scanf("%d", &a);

while (a != 0){ // a는 계속 변하며 0이 되면 탈출해야한다.
k[i++] = a % 2; // k배열에 나머지 값을 저장한다.
a = a / 2; // 몫을 구하고 그것을 다시 나누기 위해
}

while(--i >= 0){ // 배열을 거꾸로 출력한다.
printf("%d", k[i]);
}
return 0;
}

- 10진수로 2진수를 구하는 방법

10을 입력시
10/2 = 5 (나머지 0)
5/2 = 2 (나머지 1)
2/2 = 1 (나머지 0)
1/2 = 0 (나머지 1)

나머지를 거꾸로 나열하면 1010이 된다.