스택 - 10진수를 2진수로 변환

문제 정의 10진수가 주어지고 이를 2진수로 변환하는것이 문제 입니다. 10진수를 2진수로 변환하는 방법 10진수를 2진수로 표현하는 과정을 알아보겠습니다. 사실 이 변환은 알고리즘이라기보다는 실제 수학적인 규칙 입니다. 1. N을 2로 나눈 나머지(%2)를 저장합니다. 2. 현재 숫자가 0이 아니라면 아니라면, N을 2로 나누고 나머지는 버리고 1을 수행합니다. 3. 2.가 완료되면 저장된 수를 뒤에서 부터 가져오면 변환된 2진수가 됩니다. 예를들어서 십진수 13을 이진수로 변경하면 1101이 됩니다. 아래 그림은 13이 1101로 변경되는 과정을 나타낸 그림입니다. [그림] 십진수가 이진수로 변하는 과정 스택으로 접근하기 10진수를 2진수로 변환하는 과정을 분석하면 바로 알 수 있습니다. 스택에 저장해야 할 데이터가 무엇인지 정의 하면 됩니다. N을 2로 나눈 나머지들의 집합이 결국 2진수가 됩니다. 하지만 여기서 중요한 것은 저장된 수를 차례대로 가져오는게 아니라 뒤에서 부터 ...

원문링크 : 스택 - 10진수를 2진수로 변환