[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) ๊ฐ„๋‹จํ•œ ์žฌ๊ท€๋ฌธ์ œ๋‹ค. ํŒŒ์ด์ฌ์“ฐ๋ฉด ๋” ์‰ฝ๊ฒŒ ํ’€์ˆ˜์žˆ๊ธดํ•œ๋ฐ ์žฌ๊ท€๋ฌธ์ œ๋ผ ์žฌ๊ท€๋กœ ํ’€์—ˆ๋‹ค.