[프로그래머스 70129] Level2 이진 변환 반복하기

문제 Link

https://school.programmers.co.kr/learn/courses/30/lessons/70129

프로그래머스

 

문제풀이 Key Point

• 2진수 변환하기
• 0을 제거하면서 카운팅 하기
• 변환할 숫자가 1이 될때까지 위 작업 반복하기

 

Java 문제풀이

import java.util.Stack;
 
class Solution {
    public int[] solution(String s) {
        int count = 0;
        int zeroCount = 0;
        while (!s.equals("1")) {
            zeroCount += getZeroCount(s);
            s = removeZero(s);
            
            Stack<String> stack = getConvertBinary(s);
            
            s = getConvertBinaryResult(stack);
            count++;
        }
        
        int[] answer = new int[]{count, zeroCount};
        return answer;
    }
    
    private String getConvertBinaryResult(Stack<String> stack) {
        String value = "";
        while (!stack.isEmpty()) {
            value += stack.pop();
        }
        
        return value;
    }
    
    private Stack<String> getConvertBinary(String value) {
        int stringLength = value.length();
        Stack<String> stack = new Stack<>();
        while (stringLength > 0) {
            stack.push(String.valueOf(stringLength % 2));
            stringLength /= 2;
        }
        
        return stack;
    }
    
    private String removeZero(String value) {
        return value.replaceAll("0", "");
    }
    
    private long getZeroCount(String value) {
        return value.chars()
            .filter(ch -> ch == '0')
            .count();
    }
}