[Python] ๋ฐฑ์ค€ 5893 - 17๋ฐฐ
ยท
Algorithm
๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ์ด์ง„์ˆ˜ ๊ณฑ์…ˆ์— ์–ด๋ ค์›€์„ ๊ฒช๋Š” ์—ฌ์ž์นœ๊ตฌ๋ฅผ ์œ„ํ•œ ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ์ƒ๊ทผ์ด์˜ ์—ฌ์ž์นœ๊ตฌ๋Š” ํ•ญ์ƒ ์ด์ง„์ˆ˜์— 17์„ ๊ณฑํ•œ๋‹ค. ์ฆ‰, ์ด์ง„์ˆ˜ N์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜ค๋ฉด 17์„ ๊ณฑํ•œ ๋‹ค์Œ ์ด์ง„์ˆ˜๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ด์ง„์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ ์ตœ๋Œ€ 1000์ž๋ฆฌ์ธ ์ด์ง„์ˆ˜์ด๋ฉฐ, 0์ด ๋“ค์–ด์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ N์„ 17๋ฐฐํ•œ ๋‹ค์Œ, ์ด์ง„์ˆ˜๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต n = int(input()) #2์ง„์ˆ˜๋ฅผ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ n = int(str(n), 2) #17๋ฐฐ n *= 17 #2์ง„์ˆ˜๋กœ ์ถœ๋ ฅ print(bin(n)[2:])