프로그래머스 - 다음 큰 숫자 (자바)

programmers.co.kr/learn/courses/30/lessons/12911

코딩테스트 연습 - 다음 큰 숫자

굉장히 간단한 문제이지만 기억할만한 메서드가 있어서 설명을 작성하자면

Integer.bitCount(n) 이라는 메서드이다. 

n을 2진수로 변환 후 1의 개수를 리턴해주는 메서드이다.

 

1. 사용한 코드

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

 

2. 사용하지 않은 코드 (반복문을 통해서 직접 카운트)

 

class Solution {
    public int solution(int n) {
        String binaryN = Integer.toBinaryString(n);
        int oneCount = 0;
        for (char c : binaryN.toCharArray()) {
            if (c == '1') {
                oneCount++;
            }
        }

        while(true) {
            n++;
            String binaryTemp = Integer.toBinaryString(n);
            int count = 0;
            for (char c : binaryTemp.toCharArray()) {
                if (c == '1') {
                    count++;
                }
            }
            if (count == oneCount) {
                break;
            }
        }
        return n;
    }
}