[プログラマー/python]2段目のジャンプと瞬間移動

2182 ワード

アルゴリズム#アルゴリズム# プログラマステップ2 テキストリンク

問題を解く

なぜ第二段階なのかはわかりませんが(?)与えられたNから、逆偶数面を2に分け、奇数面を1抜き、電池使用量+1とする.
もっと簡単なコードはプログラマーに見つかったのですが、この考えはどうやって...
バイナリ変換で1の個数を求めるのが正解です.

def solution(n):
    cnt=0
    while n:
        if n%2==0:
            n=n//2
        else:
            n-=1
            cnt+=1
    return cnt

より単純なコード

def solution(n):
    return bin(n).count('1')

この問題について([プログラマー/python]2段目のジャンプと瞬間移動), 我々は、より多くの情報をここで見つけました https://velog.io/@bye9/프로그래머스파이썬-Level-2-점프와-순간-이동

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol