[프로그래머스] 12911 다음 큰 숫자 / Java 정답

420 댓글 / Algorithms, programmers / 글쓴이
programmers

쉬운 문제라도 문제를 푸는 방법은 다양합니다.

더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.

프로그래머스 번호 제목

프로그래머스 저작권을 침해하지 않기 위해

문제 보시고 싶으시면 버튼을 눌러주세요.

프로그래머스 go
답변 형식
프로그래머스 12911 자바
프로그래머스 12911 파이썬

숫자 N을 이진수로 바꾸었을 때 1의 갯수가 같고, N보다 큰 최소한의 정수를 리턴하면 된다.

풀이 조건

자바 문법으로 Integer.bitCount() 함수를 알고 있으면 쉽게 해결된다.

숫자를 이진수로 바꿔주고, 이진수의 1의 갯수를 세주는 함수를 통해 빠르게 이진수의 1  갯수를 알 수 있다.

class Solution {
        public int solution(int n) {        
            int n_num = Integer.bitCount(n);
                       
            int k = n+1;
           
            while(true) {
                int k_num = Integer.bitCount(k);                
               
                if(n_num == k_num) {
                    break;
                }
               
                k++;
            }
            return k;
        }
    }
class Solution {
    // Integer.bitCount : 비트로 변환했을 때 1의 갯수 반환
    public int solution(int n) {    
           
        int n_num = Integer.bitCount(n);
        // 주어진 숫자의 비트 형식 1의 갯수 세기
                   
        int k = n+1;
        // n보다 큰 임의의 정수 K
       
        while(true) {
            int k_num = Integer.bitCount(k);
            // K의 비트 형식 1의 갯수 세기                
           
            if(n_num == k_num) {
                break;
                // n과 k의 비트 형식 1 갯수가 같으면 반환
            }
           
            k++;
            // 비트 형식 1 갯수가 다르다면 K의 크기 1 추가
        }
        return k;
    }
}
프로그래머스 go

Related Posts

“[프로그래머스] 12911 다음 큰 숫자 / Java 정답”의 420개의 댓글

  2. ahbet

    [1558]Ahbet Login PH – Mabilis na GCash Casino at Online Slots,Mag-ahbet login ph na para sa pinaka mabilis na GCash casino. Alamin din kung paano maglaro ng online slots at mag-download ng APK app. Sali na rito! visit: ahbet

    답글
  6. fc178casino

    Solid analysis! Thinking about compliance & security in online poker is huge – especially in regulated markets. It’s good to see platforms like fc178 casino link prioritizing KYC & AML, creating a safer experience for everyone involved. Definitely a key factor for long-term viability!

    답글

댓글 달기

이메일 주소는 공개되지 않습니다.