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

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 2진수로 변환한 숫자의 1의 갯수가 같아야한다.
  • 간단한 문제였는데 처음에는 비트연산이며 이것저것 너무 복잡하게 생각해서 시간을 많이 소비한 것 같다. 😥

 

Java 문제풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        String nToBinary = Integer.toBinaryString(n);
        int oneCountByN = calculateOneCount(nToBinary);
        int oneCountByBigN = 0;
        while (oneCountByN != oneCountByBigN) {
            n++;
            oneCountByBigN = calculateOneCount(Integer.toBinaryString(n));
            
            if (oneCountByN == oneCountByBigN) {
                answer = n;
            }
        }
        
        return answer;
    }
    
    private int calculateOneCount(String binaryNumber) {
        int oneCount = 0;
        for (int i = 0; i < binaryNumber.length(); i++) {
            if (binaryNumber.charAt(i) == '1') {
                oneCount++;
            }
        }
        
        return oneCount;
    }
}