알고리즘 연습 2

10진수 2진수로 변환

 

10진수 : 19

2진수 ; 10011

 

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--;  // 마지막 나머지 값을 출력할 때 index가 1개 더 올라간만큼 빼주기 위해
		for(; i>=0; i--) {
			System.out.print(bin[i]);
		}
		
	}
	
}