[프로그래머스, 12911] 다음 큰 숫자 (java)

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

프로그래머스

728x90

---

메모리: 52.4 MB, 시간: 0.02 ms

사용 알고리즘: 브루트포스 알고리즘, 수학

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // n을 2진수로 변환했을 때 1의 개수
        int num = 0, tmp = n;
        while(tmp > 0) {
            if(tmp % 2 == 1) num++;
            tmp /= 2;
        }
        
        int next = n, count;
        while(true) {
            count = 0;
            tmp = ++next;
            while(tmp > 0) {
                if(tmp % 2 == 1) count++;
                tmp /= 2;
            }
            
            if(count == num) {
                answer = next;
                break;
            }
        }
        
        return answer;
    }
}