컴공 일기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를 선물하세요.
-
널사랑하는거지...
-
적응잘한것같음 커뮤체질인가
-
캐슬 정주행 끝 2
생각보다 진도 ㅈㄴ적네
-
힘들어 2
회로에 연립미분방정식이 웬 말인가 나를 죽이려고 작정했느냐
-
어찌 찾은거야
-
일단 나 ㅇㅇ
-
일어날수잇겟지
-
그건 바로 나이스
-
[자료] 금요기출회(암튼아직금요일임) - 귤은 맛있다 25학년도 6월 인문 1
안녕하세요, 입시림입니다. 저번 시간에 이어, 기출 문제를 바라보는 시각,...
-
고3같아보이는데 버스에서 지들끼리 씹덕수특표지한다는얘기하고있음 진심...
-
하..
-
기출하고 병행할만한 문제집 추천좀해주세요!
-
난 장발이 좋은데..
-
재종이나 독재에서 쓰는 의자가 확실히 좋은듯 왤케 허리가 아프지 자세 문제인가
-
안녕하세요 예비 고3 이고요, 미대 희망해서 수학은 그렇게 열심히 안 했는데 항상...
-
백분위합 몇정도 나와야함? 194이상 나와야하는건가 사탐 백분위 98이고 영 1이란...
-
빡세면 바로 드랍해볼까 내적갈등
-
종합적으로 ㅇㅇ
-
필수까진 아닌데 걍 준수한 퀄로 조오옹나 많이 주는게 좋음ㅋㅋ
-
제목 그대로임 알려주3
-
오늘 조용하네 8
응..
-
션티 김지영 4
어려운 시험이면 2뜨고 쉬운 시험이면 1떠요 먼가 문장 하나하나는 해석이 되는데...
-
등호성립 2
a>=0이고 왜 a<0이며 왜 a<=0은 안되는지 이차식 풀 때마다 등호 때문에...
-
천덕걸고하나더 9
산소를 싫어하는사람을 뭐라부르는지앎?
-
해설 진짜 좋음 짜피 수험생활 하다보면 기출 다시풀일 생길탠데 다른 기출서 정도...
-
저는 아니고 앞에 빠질 분인데 연경 699.xx면 붙겠죠?
-
작년엔 점공 90명이 했는데 지금은 65명밖에 안들어옴 0
나머지 25명은 대체 언제들어오는거야
-
수능 34215 (미적.사문.지구) 인데 시대 재종이나 s2 못갈까요..
-
요즘 벽을 느끼고 있는데
-
여태 일어났던 전쟁중에 제일 차가웠던 전쟁이 먼지앎? 14
선착순한명천덕
-
xf(x)=2xf(x)=2 에서 x가 0이 될수도 있는데 분모에 x를 나눌수있는...
-
설경 vs 경한 3
역시나 눈으로 보이는게 좋죠?
-
바텀 앰창새끼들 3
병신들 진짜
-
밥먹으면서 수학 n제풀기
-
연치 설경 쓰신건 아는디 음
-
설경vs경한 10
어디갈까요 사실 설경 아니고 설자전이에요 근데 사실 둘다 안썼어요 같은 군인지도...
-
전동킥보드 1
타는애들 중에 이상한 애들 가끔씩 보이네 걍 횡단보도 빨간불인데 차오는지...
-
시대,대성 5
현강 신청 도대체 어케하는거임? 시대는 전화문의하는거같은데 분당 대성은 어케함...
-
고3같아보이는데 버스에서 중학생들이 하는 단어장 외우고있음 진심 개꼴값같아보이는데 안쪽팔린가
-
시험볼때 밑줄이랑 동그라미 존나 시끄럽게 팍팍 치고 넘길때 팍팍넘기고 책상...
-
존잘 존예 인플루언서 ㅇㅇ 이유도 적어주삼 ㅇㅅㅇ,,
-
셈퍼랑 시대인재꺼랑 너무 다르게 나오는데 원래 이런가용... 가능성 있을까요??...
-
국어 어디까지 인서울약대 갈수잇나용 여대 포함해서….
-
진학사기준 둘다 6칸이었는데 그냥 전북대 넣었는데. 어차피 반수할거긴한데 그래도 좀 그렇네
-
기다리다 죽겠다!!
-
ㄹㅇ 헬스피방노래방?만 반복하니까 너무 엠생같은데
-
스트레스 풀렸음요
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.