Programmers 다음 큰 숫자

 

- 목차

 

소개.

"프로그래머스 다음 큰 숫자" 에 대한 문제 설명과 풀이를 작성해보려고 합니다.

아래는 관련 웹링크입니다.

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

프로그래머스

 

 

문제 풀이.

 

조건 1, 2, 3 을 만족하는 완전 탐색을 수행합니다.

그리고 조건 2 에 해당하는 1의 갯수를 검색하는 방식은 java Integer.bitCount 를 사용합니다.

 

문제 풀이.

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