본문 바로가기
알고리즘

[알고리즘] 다음 큰 숫자

by keel_im 2021. 2. 15.
반응형

어느 순간 블로그 방문객이 400명이 되었습니다. 정말 부족하고 두서 없는 글솜씨로 발전하고자 쓰는 블로그에 사람이 온다는 생각을 하니 조금 더 잘 쓰고자 합니다. 읽어주시는 모든 분들 감사드립니다. 안드로이드에 관련된 글, 기술에 관련된 글을 계속해서 작성하고자 합니다. 

 

포인트

1. 바이너리로 만드는 방법만 충분히 안다면 할 수 있습니다. 여러분, 결코 어려운 것이 아니에여

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

c++/cpp

#include <bits/stdc++.h>

using namespace std;

int solution(int n) {

    string s1= bitset<32>(n).to_string();
    int one = 0;
    one = count(s1.begin(), s1.end(), '1');
    int answer = 0;

    for(int i = n+1;;i++){
        string s2 = bitset<32> (i).to_string();
        int two  = count(s2.begin(), s2.end(), '1');
        
        if(one==two){
            return i;
        }
    }
}

python

def solution(n):
    answer = 0
    s1 = bin(n).replace('ob', '')
    one = s1.count('1')

    i = 1
    while True:
        n1 = n+i
        if one == bin(n1).replace('0b', '').count('1'):
            return n1
            break

        i+=1
반응형

댓글