무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

✨컴공주✨ [1052682] · MS 2021 (수정됨) · 쪽지

2025-01-13 23:16:58
조회수 399

컴공 일기264

게시글 주소: https://snu.orbi.kr/00071280638

10진수(decimal)를 2진수로 변환하는 알고리즘입니다.

주로, stack을 이용해서 구현하지요.


20을 2진수로 구현하는 방식은 다음과 같습니다.


20 / 2 = 10 …0

10 / 2 = 5  … 0

5 / 2 = 2   …  1

2 / 2 = 1   …  0

1 / 2 = 0 …    1


몫이 0이 될 때 까지 나누고, 나머지를 밑에서부터 출력하면

10100이 되지요.


이 과정을 표현하기에 적합한 자료구조가 stack입니다. 

제일 먼저 2로 나눈 수는 20이지만, 20을 2로 나눈 나머지가 제일 마지막에 출력 되어야 하죠.

말하자면, 나눈 순서와 나머지를 출력하는 순서가 거꾸로 뒤집힌 상황입니다.


그러니까, 1이 제일 마지막으로 2로 나누어졌지만, 이 결과로 얻어진 나머지가 우선적으로 출력이 되죠.


다시 말해, First in - Last out을 만족하는 stack구조가 적합하다는 판단을 내릴 수 있죠.

제일 첫번째로 입력된 데이터가 마지막에 출력된다.


도출 과정을 글로 요약해보면 이렇습니다.


1. “해당 수를 나눈 몫이 0이 될 때까지 2로 나눈다”

2. “나눌 때 마다 얻게 된 나머지를 스택에 집어 넣는다”

3. “스택의 데이터가 모두 없어질 때까지 출력한다”


조금 다른 감이 없지 않아 있습니다만, 실제 알고리즘을 구현할 때

이런 식으로 간단히 의사를 정리해두는 코드를 Pseudo code(의사 코드)라고도 합니다.

개인적인 견해로, 이런 예시로 보면 알 수 있듯이 코딩은 절차적인 글쓰기입니다.


시제를 넘나드는 OOP로 넘어가면 얘기가 조금 달라지지만, 근본이 이렇죠.





#include <iostream>

#include <string>

#include <stack>

using namespace std;

stack<char> st;



int main()

{

   int num;

   cin >> num;


//해당 수를 나눈 몫이 0이 될 때까지 2로 나눈다

   while(num > 0)

   {

      int ret = num % 2;

      char res = '0' + ret;


     //나눌 때마다 얻게 된 나머지를 스택에 집어 넣는다

      st.push(res);

      num /= 2;

   }


   //스택의 데이터가 모두 없어질 때까지 출력한다

   string result = "";

   while(!st.empty())

   {

      result += st.top();

      st.pop();

   }

   cout << result << endl;

}

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

✨컴공주✨ [1052682]

쪽지 보내기

글쓰기
오르비 1372490번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

오늘의 추천 글

2026 수능D - 303

오르비 플레이

오르비 RARE

오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2025 Move Inc.

orbisoptimus (v17-7e2515)