Java 프로그래머스 다음 큰 숫자

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

프로그래머스

문제 분류 : 코딩테스트 연습 > 연습문제 > 다음 큰 숫자

난이도 : 2

 

문제 접근 (정답 코드)

n보다 큰 숫자에서 2로 나눈 나머지의 개수를 확인해서 같으면 return 

class Solution {
    public int solution(int n) {
        int answer = 0;
        int count  = 0;
        int temp = n;
        while(temp != 1){
            if(temp % 2 == 1){
                count++;
            }
            temp /= 2;
        }
        int check = n + 1;
        while(true){
            int tmp = check;
            int cnt = 0;
            while(tmp != 1){
                if(tmp % 2 == 1){
                    cnt++;
                }
                tmp /= 2;
            }
            if(cnt == count){
                answer = check;
                break;
            }
            check++;
        }  
        return answer;
    }
}