본문 바로가기
프로그래밍 언어/파이썬

[Python]자연수를 2진법 표현으로 구하는 알고리즘

by 구구름 2021. 1. 17.

자연수를 2진법의 표현으로 할 수 있는 알고리즘을 짜보겠습니다.

[ 알고리즘 ]: 자연수의 2진법 표현을 구하는 알고리즘

 

[단계]:

(step 1): 주어진 값을 2로 나누고 나머지를 기록한다.

(step 2): (step 1)의 몫이 0이 아니면, 이 몫을 2로 나누고 기록하는 작업을 계속한다.

(step 3): 이제 몫은 0이 되어있을 것이며, 나머지들을 기록된 순서대로 오른쪽에서
                왼쪽으로 나열하면 원래 값의 2진법
표현을 얻는다.

 

* 문제 

(18)10  (10010)2

 

(소스코드)

(결과화면)

 

이상입니다!

 

도움이 되었기를 바랍니다.

 

감사합니다.