๐๏ธ Algorithm/โฌ ํ๋ก๊ทธ๋๋จธ์ค
[Programmers] [์ฐ์ต๋ฌธ์ ] [Python] Level2_๋ค์ ํฐ ์ซ์
Dbswnstjd
2022. 10. 13. 20:59
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/12911
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
ํ์ด
# ํ๋ก๊ทธ๋๋จธ์ค 2๋จ๊ณ - ๋ค์ ํฐ ์ซ์
def solution(n):
c = n+1
while True:
if bin(c).count('1') == bin(n).count('1'):
return c
c += 1
์ฒ์ c์ ๋ค์ ์ซ์๋ฅผ ์ ์ฅํ๊ณ bin ํจ์๋ก ์ด์ง์ ๋ณํ ํ์
count ํจ์๋ก ์ด์ง์์ 1์ ๊ฐ์๊ฐ n๊ณผ ๊ฐ๋ค๋ฉด ๋ฐ๋ณต๋ฌธ์ ์ข ๋ฃํ๊ณ
๊ทธ๋ ์ง ์๋ค๋ฉด c+1์ ํด์ค ๋ค์ ์ซ์๋ก ๋์ด๊ฐ๊ฒ ํ๋ค.