프로그래머스 코딩테스트 Level 2. 다음 큰 숫자 with Java

문제

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

프로그래머스

 

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        int count = Integer.bitCount(n);
        
        while(true) {
            n++;
            
            int nextCount = Integer.bitCount(n);
            
            if (count == nextCount) {
                answer = n;
                break;
            }
        }
        
        return answer;
    }
}

1. 조건1과 2를 만족하는 가장 작은수는 n을 1씩 증가

2. 원래 n의 1의 개수와 같은 수 구하기

3. bitCount()  : 인자로 받은 수를 이진법으로 변환하여 1의 개수 카운팅

 

https://github.com/yhyuk/h-algorithm/tree/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12911.%E2%80%85%EB%8B%A4%EC%9D%8C%E2%80%85%ED%81%B0%E2%80%85%EC%88%AB%EC%9E%90

h-algorithm/프로그래머스/2/12911. 다음 큰 숫자 at master · yhyuk/h-algorithm