[프로그래머스] 다음 큰 숫자

---

🔗 문제 링크

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

프로그래머스

---

👩‍💻 코드

#include <string>
#include <vector>

using namespace std;

int countOnesInBinary(int num){
    int count = 0;
    
    while (num){
        count += num & 1;
        num >>= 1;
    }
    
    return count;
}

int solution(int n) {
    int onesCount = countOnesInBinary(n);
    
    while (countOnesInBinary(++n) != onesCount);
    
    return n;
}

---

📝 풀이

이번 이진 변환에는 비트와 시프트 연산을 이용해보았다.

주어진 수(n)에서 1씩 증가시킨 후 1의 개수를 비교하여 같을 경우까지 반복 한 뒤 return 하면 끝!