Level2 > 다음 큰 숫자
-
Level 2 > 다음 큰 숫자프로그래머스(Programmers) 2018. 9. 14. 19:17
https://programmers.co.kr/learn/courses/30/lessons/12911 1. 문제입력 받은 숫자를 이진수로 변환하여 갖고 있는 1의 개수와 다음 숫자를 이 진수로 변환 했을 때 1의 개수가 같은 숫자를 찾는 문제 현재 숫자 - 78(1001110) == 1 의 개수 4 개다음 큰 숫자 - 83(1010011) == 1 의 개수 4개 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021#include #include using namespace std; int solution(int n) { int count = __builtin_popcount(n); // 현재 정수의 비트 카운트를 계산 한다. while(true) { // 반..