프로그래머스 2레벨 12911 다음 큰 숫자 (브루트포스)

문제

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

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

• 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
• 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
• 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.

예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

풀이

브루트포스 방식으로 조건에 맞는 값이 나올때까지 반복함

브루트포스 방식은 처음에 떠올랐지만 문자열로 처리해서 풀고싶어서 시도해보았으나 풀지 못함..

코드

class Solution
{
    boolean isCollectOne(int n,int originCount)
    {
        if(countOne(n) == originCount)
        {
            return true;
        }
        return false;
    }
    
    int countOne(int n)
    {
        int count = 0;
        
        char[] bit = (Integer.toBinaryString(n)).toCharArray();
    
        
        for(int i=0;i<bit.length;i++)
        {
            if(bit[i] == '1')
            {
                count++;
            }
        }

        return count;
    }


    public int solution(int n) {
        int answer = 0;
        int num = n+1;
        int originCount = countOne(n);
        
        while(!isCollectOne(num++,originCount))
        {
        }
        answer = num-1;
        return answer;
    }
}

메모

문자열로 푸는 방식은 우아하다기보다는 경우의 수가 3개정도 나오고 그에 대한 처리를 하는 방식이었음

뭔가 문제에서 유추할 수 있는 방식이 아니라 생각하여서 브루트포스로 푸는것도 나쁘지 않아보임