(Python, Java) 프로그래머스 - 다음 큰 숫자

05 Feb 2022 in Algorithm on Programmers, Level2

[문제 링크]

Python 풀이

from collections import Counter


def solution(n):
    cnt = Counter(bin(n)[2:]).get('1')

    while True:
        n += 1
        temp = Counter(bin(n)[2:]).get('1')
        if temp == cnt:
            return n

Java 풀이

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

        while (true) {
            int tempCnt = 0;
            n += 1;
            for (char letter : Integer.toBinaryString(n).toCharArray()) {
                if (letter == '1')
                    tempCnt += 1;
            }
            if (tempCnt == cnt)
                return n;
        }

    }
}