다음 큰 숫자→'문자열'에서 특정 요소 개수 세기(replace)★★

나의 풀이

class Solution {
   public int solution(int n) {
        int answer = 0;
        String original = Integer.toBinaryString(n);
        int original_one_cnt=original.length() - original.replace("1", "").length();

        while (true){
            n=n+1;
            String compare=Integer.toBinaryString(n);
            int compare_one_cnt= compare.length() - compare.replace("1", "").length();
            if(original_one_cnt == compare_one_cnt){
                break;
            }
        }
        return n;
    }

}

▶ 주어진 매개변수 n을 2진수 문자열로 바꾼다.

 

▶ 문자열의 1의 개수를 센다. 

 

▶ while문의 루프를 돌면서 n을 1씩 증가시킨다. 

 

▶ 1증가된 10진수 n을 2진수 문자열로 바꾼다. 

 

▶ 증가된 문자열의 1의 개수를 센다. 

 

▶ original문자열의 1의 개수와 compare 문자열의 1의 개수가 같아질 때 break

 

▶ if문을 탈출 했을 때의 10진수 n을 반환한다.