[Python] ๋ฐฑ์ค 10829 - ์ด์ง์ ๋ณํ
ยท
Algorithm
๋ฌธ์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ ์ด์ง์๋ก ๋ฐ๊ฟ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 100,000,000,000,000) ์ถ๋ ฅ N์ ์ด์ง์๋ก ๋ฐ๊ฟ์ ์ถ๋ ฅํ๋ค. ์ด์ง์๋ 0์ผ๋ก ์์ํ๋ฉด ์ ๋๋ค. ์ ๋ต def DFS(x): if x == 0: return #ํจ์ ์ข
๋ฃ else: DFS(x//2) print(x%2, end='') n = int(input()) DFS(n) ๊ฐ๋จํ ์ฌ๊ท๋ฌธ์ ๋ค. ํ์ด์ฌ์ฐ๋ฉด ๋ ์ฝ๊ฒ ํ์์๊ธดํ๋ฐ ์ฌ๊ท๋ฌธ์ ๋ผ ์ฌ๊ท๋ก ํ์๋ค.