๐ ๋ฌธ์
๐ซ ์ ํ ์ฌํญ
โ๏ธ ์ ์ถ๋ ฅ
๐ก ํ์ด
2์ง์์์์ 1์ ๊ฐฏ์๋ฅผ ์ธ์ผํ๊ธฐ ๋๋ฌธ์, bin()๊ณผ .count("1")์ ์ฌ์ฉํ๋ค.
์กฐ๊ฑด1๊ณผ ์กฐ๊ฑด3์ ๋์์ ๋ง์กฑํ๊ธฐ ์ํด์ ์ฃผ์ด์ง n์์ 1์ฉ ๋๋ ค๊ฐ๋ฉฐ ์กฐ๊ฑด2๋ฅผ ๋ง์กฑํ ๊ฒฝ์ฐ break๋ฅผ ๊ฑธ์๋ค.
def solution(n):
answer = 0
num = n+1
while True :
bin_n = bin(n)
bin_num = bin(num)
if bin_n.count("1") == bin_num.count("1") :
answer = num
break
else :
num += 1
return answer
728x90