[프로그래머스] LV.2 이진변환반복하기 (자바 java)

[프로그래머스] LV.2 이진변환반복하기 (자바 java)

 

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

 

2. 풀이

문자열 하나씩 읽으면서 0을 확인하면서 풀었지만

replaceAll 통해서 0을 제거하고 길이 비교하는 게 더 효율적인 것 같다.

 

3. 코드

나의 풀이

class Solution {
    public int[] solution(String s) {
        int answer_cnt = 0;
        int answer_zero = 0;
        int x_len = s.length();
        
        while(x_len>1){
            String temp = "";
            for(int i=0;i<s.length();i++){
                char schar = s.charAt(i);
                if(schar-'0'!= 0) temp += schar;
                else answer_zero ++;
            }
            answer_cnt++;
            
            x_len = temp.length();
            s = Integer.toBinaryString(x_len);
        }
        int[] answer = {answer_cnt,answer_zero};
        return answer;
    }
}

참고코드

class Solution {
    public int[] solution(String s) {
        int[] answer = new int[2];
        int temp;
        while( !s.equals("1") ) {
            answer[1] += s.length();
            s = s.replaceAll("0", "");
            temp = s.length();
            s = Integer.toBinaryString(temp);
            //System.out.println("s : " + s ); 
            answer[0]++;
            answer[1] -= temp;
        }
        return answer;  
    }
}