[Java] 프로그래머스 코딩테스트 - 10진수를 2진수로 변환하기 (스택)

10진수를 2진수로 변환하기 - 스택 이미지

 문제 설명

• 10진수를 입력받아 2진수로 변환해 반환하는 solution() 함수를 구현하시오.

 제한 조건

• decimal 은 1이상 10억 미만의 자연수

 입출력 예

decimal	반환 값
10	1010
27	11011
12345	11000000111001

 

 코드

import java.util.*;

class Solution {
    public static String solution(int decimal) {
        
        Stack<Integer> stack = new Stack<>();
        
        while (decimal > 0) {
            int remainder = decimal % 2;
            stack.push(remainder);
            decimal /= 2;
        }
        
        StringBuilder sb = new StringBuilder();
        
        while(!stack.isEmpty()) {
            sb.append(stack.pop());
        }

        return sb.toString();
    
    }
}