컴공 일기264
게시글 주소: https://i.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를 선물하세요.
-
나도 대학 붙어서 가분 좋음요
-
급식?
-
100점을 10번 맞기
-
중대 경영 추합 2
이등수면 몇차정도에 추합되나요
-
가 가장 어려워요 그렇게 되기엔 감정기복이 너무 심한 한 4년쯤 후엔 될 수도 있을듯
-
일주일 간격으로 3 4번을 처 풀어도 어떻게 푸는지 까먹어서 안 풀리는 문제가 수2...
-
끼니를 어디에 떼우지 바로 옆이 편의점이라 편의점 김밥으로 떼우려고 했는데 건강에...
-
군대에서 1화만 무료회차라 1화만 봤어서 그랬기도 했지만 만화든 드라마든 1화가...
-
물리1 3달 공부 만점 41
교육대기자 TV에서 배기범선생님이 "사실 한 3개월 정도만 열심히 해도 만점이...
-
학교 다른 곳 가서 수시나 챙겨야지..
-
이거 맞는 말임뇨? 당연히 근 몇 년 전과 비교하는 건 개지랄이고 한 30년 전쯤과...
-
2026년 1월 15일에는 20명한테 축하받기를 목표로 인간관계를 잘 맺어볼게요...
-
내가 진짜 힘들 때 옆에 남아있는 사람들이 진짜 친구다 1
수험생활할 때, 대학생활할 때 둘 다 느껴봄 옆에 남아있는 사람들이 조금이라도...
-
재수 좋아~~ 2
제곧내
-
조발 일찍한 해랑 늦게한 해 설날 날짜 비교해보면 이게 맞다
-
제발
-
막전위... 6
기본 기출풀고 마더텅 막전위중인데 아직 생명한지 얼마 안지나서 힘든거 맞지...?...
-
이 노래도 사유리상 노래였네..
-
좃긑드
-
대치 잇올에 존잘 있는데 번호 따고싶다...하.............ㅠ
-
ㄷ.질문입니다. ㄷ은 반례가 존재하면 틀린 것 아닌가요? lim...
-
고맥 11
고기에맥주라는뜻
-
안녕하세요. 소테리아의 길 입니다. 최근 리트 준비에 대한 글을 올린 후 많은...
-
돌아왔을때 아는사람도없고 학교생활 어케하는거죠
-
ㅈㄱㄴ 유튭에서 썸타는 도중엔 썸남, 썸녀 몰래 여러 소개팅 다녀도 괜찮다는 사람들도 꽤 많네
-
지수가 뭔 지를 20분 넘게 떠든다는 게 무엇인지..
-
더이상은 힘들고 소재도 없는거 같다..
-
국어 기출분석 과외를 반년동안 진행하다 군입대 관계로 22~25까지만 해줄...
-
기균 고려대 0
8명 지원 했는데 아직도 저말고 아무도 안 들어왔어요 ㅜ 나머지 허수라고 봐여 할까요 2명 뽑습니다
-
난 의대는 가고싶은데 의사가 하기싫은데 의대나오고 전공의?그거 한다음에 회사취직 ㄱㄴ함?
-
난 메인 딱 3번 가봄 20
첫번째는 정시커뮤 오르비에 맞지 않는 분란조장글 난 그런 의도가 아니었지만...
-
안녕하세요? 과탐으로 물생 선택한 현역입니다. 물1은 배기범 커리를 타고 있는데요,...
-
무조건 붙겟져 솦이랑 ict중에 걍 솦 했는데 뭐 차이 없겟죠?…
-
작년 수학 기준 5등급이라 빨리 공부시작해서 지금 이미지쌤 세젤쉬 다 들었는데...
-
고1 3모 국어(최고점 96인가 97이였나) 고3 6모 국어(12번틀 98)...
-
전 왠만한건 장기기억에 도움될거 같아서 듣는데 이지영쌤같이 사담 좀 많으시면...
-
인생이우울함 3
제대로된삶을가지고싶음
-
가족밖에 없다 4
생일이라고 미역국도 차려줘 먹고 싶다는 초밥도 사주시지 진짜 가족밖에 없다...
-
수학 인강 0
김기현쌤 아이디어 듣는 중인데 3강정도 들으면 한 6시간 써버림 문제 풀고 필기하고...
-
야호~ 제발 성균 경영 추합 기원 ??
-
육군.. 두렵군아
-
영어 듣기중에 독해문제가 몇문제까지 풀려있어야하나요??? 17
전 그냥 듣기다풀고 독해푸는데 유튜브에서 어떤선생님이 11문제???정도까지는...
-
왤케 뜸하지하고 모아보기 갔더니 글을 쓰고 있었구나…
-
안녕하세요 현재 수능특강과 마더텅으로 공부하고 있는 노베 예비고3 입니다 현재 듣는...
-
메가 없어서 대성만 있는데 임정환t 생윤,사문 개념만 듣고(리밋) 현돌 기시감...
-
이론적으로 몇 살까지 살 수 있으려나
-
6모 9모 수능 10
현역: 6망 9잘 수망 재수: 6잘 9잘 수평 삼수: 6잘 9망 수잘 6잘9망수잘...
-
한식vs일식 3
어디가 더 좋음? 난 한식..
-
엄대엄임?
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.