컴공 일기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를 선물하세요.
-
오늘은 해줄만한디
-
가장 작은 양수 9
n->inf, 1/10^n n=1, 0.1 n=2, 0.01 n=3, 0.001...
-
정답률 ㅈㄴ낮은 문제 있으려나 보기에는 어려워보이는거 많던데 그래도 뉴런보다는...
-
현역 사탐런 3
원래 물리 사문 보려했었는데요..내신 때 물리 3 4 떴었는데 사문 생윤이...
-
나군에 충남의 버리고 설공 썼는데 ㅅㅌㅊ판단임? 타 대학 특히 지거국은 또 얘기가 다른가 어렵다
-
전에 만났던 사람을 못 잊었는데 의대 개강은 ... 한 1년은 있어야 될 것 같고...
-
체지방을벅벅 개강전까지 5키로만 더 빼자
-
복지장관 "의대정원 '원점 재검토'에 동결·감원도 포함"(종합) 2
(서울=뉴스1) 강승지 기자 = 조규홍 보건복지부 장관은 2026학년도 의대정원과...
-
내가 의평원 불인증 이슈에 눈 하나 깜짝하지 않을 수 있는 이유 4
나는 의사랑 아무 관련이 없기 때문이다
-
與 "경호처의 영장 불응, 법원행정처도 정당하다 인정" 1
[파이낸셜뉴스] 고위공직자범죄수사처의 윤석열 대통령에 대한 체포영장 발부와 집행...
-
인하대 합격생을 위한 노크선배 꿀팁 [인하대25][주거 꿀팁 -기숙사 편] 0
대학커뮤니티 노크에서 선발한 인하대 선배가 오르비에 있는 예비 인하대생, 인하대...
-
여캐일러 투척 14
-
담배만 조심하면 됨 두세명 모이면 액상 궐련 연초 삼종세트 나올 가능성이 높기...
-
근육짱짱은 아니고 그냥 얼굴살 좀 붙은거랑 뱃살 빼고싶음 아파트 헬스장가서...
-
특정선생님 프리패스하는것 이제 지원안되나?
-
투과목 선행 0
물2화2고른 예비고3인데 선행 해야함?
-
문과충들이 뭘 알겠냐 ㅋㅋㅋ
-
다 봤으면 이제 가셈
-
저막해요 0
옛날엔 더심했어요
-
히히 내일 시간 널널 하겠지..
-
정석민 국어 5
들으신 분 … 체화 어떻게 하셨나요??
-
냐옹 11
애옹
-
혜안 goat.
-
너무 시간낭비이려나 전에도 올렸긴한데 엄청 친했던 친구가 특성화 간 후로 진짜 말도...
-
현역 4등급->백분위 98이면 구할 수 있음?
-
의평원, 원광대 의대 사실상 '불인증'…1년간은 인증유지 7
중간평가 결과 발표…고려대·이화여대·중앙대 등 14곳은 인증 성균관대 등 6곳...
-
지방한 인문까지 오진 않겠죠?
-
의무대가서 수액맞으면서 잠이나 자고 싶다
-
계열적합성을 따진다고 하는데, 생기부의 방향성이 지원하고자 하는 과와 안 맞으면...
-
보통 어떻게 가르치시나요 제가 어떻게 공부했는지 기억이 잘 안나네요
-
수2엔 감동이 없다. 13
그건 사실이다
-
아니면 개정됐나요??
-
(많은 분들이 볼 수 있게 아래에 내려가 좋아요 부탁드려요) (많은 분들이 볼 수...
-
이런건 SF영화에나 나오는거 아니었나
-
도대체 무슨 소리를 하는거야
-
푸는데 한 3개 정도 틀리는데 수분감 못가겠죠 ㅜㅜ? 이정도 틀리면 대충 등급 몇 나올까여
-
한국지리 4
이기다 나왔던데 지금부터 푸는게 좋을까 3월에 개강하면 푸는게 좋을까?
-
사탐런 2
국어 4~5등급이라 사탐런 걱정돼요 평균 3등급정도고 탐구는 4정도입니다 생명...
-
-
22 24 26 등차수열 반드시가야지,
-
단과, 재종 관련 사소한 질문들 몇개만 받아주세요 ㅠㅠ
-
살았….나?
-
아니면 걍 다 오나요 학바학인가요
-
점공 1차합 끄트머리 봤을 때 점공 안 한사람 다 저보다 등수 높다 가정해도...
-
고작 내가...?
-
✊✊✊✊
-
언매 안하는 사람은 재미없어서 수능 공부 어찌 하나
-
가져와
-
고민이 되는구먼
-
macOS에서 Safari로 접속하는데 댓글 쓰면 한 음소 쓸 때마다 화면이 스크롤됨...
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.