[알고리즘 기초 100제] 4. 10진수를 2진수로 변환

✔️문제

- 10진수를 2진수로 변환하시오
- 19
- 정답: 10011

---

📍정답

package _04_DecToBin;

public class Main {
  
  public static void main(String[] args) {
    
    int inputNum = 19;
    int bin[] = new int[100]; //이진수 저장배열

    /* 19 /2   9 ... 1
    /* 9 /2    4 ... 1
    /* 4 /2    2 ... 0
    /* 2 /2    1 ... 0
    /* 1 /2    0 ... 1
     * 
     * 10011 => 19
     */ 

     int i = 0;
     int mok = inputNum;

     while (mok >0) {
      bin[i] = mok % 2;
      mok /= 2;
      i++;
     }

     i--; //★i가 실제로 마지막 저장된 인덱스보다 1 크게 되어 있기 때문

     //출력
     for(; i>=0;i--) {
      System.out.print(bin[i]);
     }
  }
}