[프로그래머스] 다음 큰 숫자

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

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

프로그래머스

---

Think🤔

문제 이해
인풋   : 1001110
아웃풋  : 1010011 
인풋의 1의 개수와 아웃풋의 1의 개수가 같음 그럼 반환

---

Solution✍

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        final int first = oneNumCnt(n);
        while (true) {
            n++;
            if(first == oneNumCnt(n)){
                answer = n;
                break;
            }
        }
        
        return answer;
    }
    
    public static int oneNumCnt(int num){
        int  cnt = 0;
        while(num > 0) {
            if(num % 2 == 1){cnt++;}
            num = num / 2;
        }
        return cnt;
    }
    
}

---

Review🤩

2진변환 공식을 알면 쉽게 풀 수 있다.

---