컴공 일기264
게시글 주소: https://w.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)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
여캐일러 투척 3
화2 정복 7일차
-
말까
-
문과 3수 10
3수해도 취업할 수 있나요? 로스쿨 전문직 안 원하고 방송계 언론계 광고계 엔터업계...
-
사실 저예요ㅜㅜ 읔읔 아침 먹고 올걸
-
생윤 사문입니다
-
모든수는 자연수로부터 시작되고 자연수는 1로부터 시작됨 따라서 제1원인을 대입할...
-
어찌보면 이렇게 수준높은 교수님의 강의를 집에서 다리 벅벅 긁으면서 볼수있는것도...
-
대전가서 좀 쉴 예정 ㅎㅎㅎ
-
과탐이랑 수학 실모 풀고 싶은데 아직은 아닌가,,,
-
윈터스쿨의 첫주 4
윈터스쿨에서의 첫주 끝 확실히 뒤로 갈수록 힘들어요..
-
답지가 없지 않겠지 갑자기 불안하네
-
얼버기 0
-
나중에 붙어도 '성대' 가버리는 수가 있다 인과계는 올해 입결상승이일어났다구 ㅎㅎ
-
건국대 기술경영vs동국대 정보통신공학 머가 더 좋죠
-
재수 질문 0
2024 수능을 봤고 1년 대학을 다니다가 2월 입대해서 군수를 할려고하는데 수학...
-
고간발기 0
고려대 간호학과 발표기원
-
힘세고강한아침 0
-
작수 풀어봤을때 언매 확통 정법 사문 33223 나왔습니다 국어-민철게이...
-
지금 의대들어가는 애들은 고점에 교대간 애들이랑 비슷함 6
앞으로 의대들어올 애들에게 미리 애도를 표한다
-
이미 의료시스템이 무너지긴 했어도 의료인 수급도 끊기면 여기저기 곡소리 나는데가...
-
크으 역시 변호사 센세
-
기차지나간당 12
부지런행
-
꾸중글 2
꾸중들었어
-
현재 고3 국어과외 주1회 다니는중입니다 주 1회 숙제가 자이스토리 2회분량...
-
둘다 안정 1 띄우긴해야함
-
지금나온 0
수학 중4~어4 n제 뭐뭐있나요
-
수국김 다듣고 바로 일클 들어가는것보다 반응스위치온 듣고 들어가는게 낫나요?
-
가장 작은 양수 5
1/inf = x = 가장 작은 양수 가장작은 양수를 2로 나눠도 가장작은 양수가...
-
심지어 지금 배터리도 22프로
-
얼버기 10
나도 내가 왜 지금 일어났는지 모르겠음
-
퇴근하고시퍼 2
1시간 반 뒤면 간다
-
수능 이후로 국어 푼 적이 없는데, 고대에서 자교 로스쿨 가려면 지금 집리트 몇점...
-
슬슬 자볼까 4
난 준비됏음
-
뭔 일상이 재미도 없고 잠도 안와서 질문함 일단 운동, 다이어트, 피부관리,...
-
아오 졸려.............
-
방금 전에 생각하고 있던 걸 갑자기 까먹어서 다시 기억을 되돌리느라 한참 소비하고...
-
얼버기 4
-
안자는 여자 0
안자는 여자 디엠ㄱ
-
님들 왜 안잠 7
야심한 새벽에..
-
궁금하네요 다 한글타자속도임?
-
논술약대 0
논술로 약대 가려면 수학백분위 어느정도 나와야 되요? 논술만 공부할까...
-
오르비 안녕히주무세요 10
-
아
-
사펑 개재밌네 2
와 미친
-
오빠
-
지금 한완수를 독학으로 하고있는데 개정시발점이 좋다해서그런디 어떵걸 하는게 괜찮을까요
-
( ´-`) 3
.
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.