Posts [알고리즘] 프로그래머스 - 다음 큰 숫자
Post
Cancel

[알고리즘] 프로그래머스 - 다음 큰 숫자


문제

다음 큰 숫자


접근

파이썬의 내장함수를 많이 사용했다.

2진수 변환은 bin(), format() 함수를 사용할 수 있다.
나는 format()을 사용했으며, count() 함수를 이용하여 1의 개수를 센다.

n부터 1씩 늘려가며 비교해주다가 같은게 나오면 그게 답이다.


코드

  • 파이썬 코드
1
2
3
4
5
6
7
8
9
def solution(n):
    oneCnt = format(n,'b').count('1')
    while True:
        n+=1
        nxtCnt = format(n,'b').count('1')
        if oneCnt == nxtCnt:
            answer = n
            break
    return answer


This post is licensed under CC BY 4.0 by the author.

[알고리즘] 프로그래머스 - 땅따먹기

[알고리즘] 프로그래머스 - 가장 큰 정사각형 찾기