컴공 일기264
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)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이 모든걸 정리할수 있는건 연대의 조기발표 뿐이란거임 1
그냥 오늘 발표하면 안되겠니???
-
.
-
지금뭔떡밥임 1
ㅜㅠㅜㅜ
-
뭔일 있음? 0
-
성균관 발표함 3
의대 발표 대충 언제 할까요
-
수잘싶광울 2
엔제풀다 어려워서 뛰쳐나왓서 ㅠㅠ
-
운영팀도 어이없긴할듯 14
야추사건에 연이어 오르비 점령사건까지 이 모든 게 12시간 안에 일어남 ㅋㅋㅋㅋㅋ
-
적당히 즐기고 그만해라들
-
고수:개발팀이 움직이는 제목 기능을 정식으로 만들면 되겠네
-
ㅋㅋㅋㅋㅋㅋㅋ
-
국어 5등급이고 방학 때 매일 4시간씩 지문 읽는데 지문 읽는 시간보다 조는 시간이...
-
어지럽네 0
롤이나 하러 가야겠다
-
전한길T 입장문 2
http://youtube.com/post/UgkxBQhMWkGNZfy5fK6QDm1...
-
이젠 몇몇이 더한걸 하네
-
오르비가 아파요 1
네
-
님들아 그만하셈 11
ㄹㅇ로 벌점 먹는 조항이있음 이런거 전문용어로 xss 공격임 스크립트 공격이라고...
-
공부 질문 받습니다 10
수험 생활 관련 마인드셋 등 잡다한 질문도 받습니다
-
오래 지켜봐온 입장에서 말씀드립니다. 디시의 다른 갤러리도 마찬가지겠지만 그곳은...
-
왜 저렇게 된거야
-
고치라고
-
엄..
-
제목에 코드 넣는 생각 기발하잖아
-
뭐임 ㅅㅂ 1
아니뭔데
-
아래 장문의 글을 쓰게 된 동기는, 한양대 물리학과와 중대 전전을 고민하는 분이...
-
안녕하세요! 어김없이 월요일이 되어 돌아왔습니다 후후.. 오늘 다룰 주제는 '텍스트...
-
옛날에 종이의집보고 삘받아서 시원스쿨 인강 바로 결제해서 깔작거림 제2외 다른...
-
ㅋㅋ ㅋㅋ 웹르비는 알람도 띄우고 이미지도 삽입가능 함
-
김동욱 커리 1
제가 수국김듣고 일클 듣고있는데 독서는 도움이 되고있는것 같은데 문학이 좀...
-
과탐은 24 때 23에 비해 와 장난 아니게 고였구나라고 생각이 들었고 25는 컷...
-
제가 기계공학과를 희망하고 동아리 회장을 맡을건데요. 동어리 활동으로 자전거...
-
오르비에서도 왕따를 당하네
-
현장감 있게 강k를 강의실에서 풀고는 싶고, 설명은 안듣고 풀고 나와서 혼공할 수...
-
한달 전 글인데 다들 어떻게 생각함?
-
구속 영장도 발표났다 빨리 조발해라 우주예비 받았다고 마더텅 들고 학교 난입 하는...
-
근데 전 응 부엉이라는말이좀
-
한게 없는데
-
어차피 과탐쪽 허수들이 더 많이 넘어와서 영향없는 현상인가
-
31일까지안에 공지를 올린다면 말이죠..
-
2등급 베이스에서 배울게 많은 책인가요 ??
-
컴공 쓴 애들 봐라 - 개발자(코딩충) 미래 전망 알려줌 1
코딩충의 미래 1. 취업하는 코딩충 코딩 쌩짜도 모르는 인간들끼리 모여서 AI한테...
-
시간 너무 많이 쓰고 싶진 않긴 한데,,
-
여친구함 선착순 1명
-
기차타고 자취방 가는데 아직 안 잠..밤낮 돌리려면 커피사고 기차타서 안 자는게 맞나
-
국어 복습 0
국어 복습할 때 인강에서 나갔던 기출 지문 파일을 ebs에서 다운 받아서...
-
확실히 새르비하던사람 다 자서그런가
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.