[코드트리/NOVICE MID] 2진수로 변환하기 (JAVA)

🔺 문제 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int num = Integer.parseInt(br.readLine());
        //System.out.println(Integer.toBinaryString(num));
 
        int[] digits = new int[100_000];
        int cnt = 0;
 
        while(true) {
            if(num < 2) {
                digits[cnt++] = num;
                break;
            }
 
            digits[cnt++] = num % 2;
            num /= 2;
        }
 
        for(int i = cnt - 1 ; i >= 0 ; i--) { // 지금까지 나왔던 나머지들, 거꾸로 출력
            System.out.print(digits[i]);
        }
    }
}

 

🧩 해결 아이디어

• SImulation / Notation

 

 

---

💬 느낀 점

System.out.println(Integer.toBinaryString(num));로 풀어왔었는데

이렇게 하면 문제 푸는 보람(?)이 없는 관계로 다시 풀어보았다..

 

참고로 Integer.toBinaryString()을 활용하면 결과는 이렇다.

 

1회독	2회독	3회독	4회독	5회독
V