컴공 일기264
게시글 주소: https://m.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를 선물하세요.
-
사연없는 중대 경영은 없다 이런 댓 개많더라고요 물론 실제로 중대경영을 가서 그런...
-
ㅋㅋㅋㅋㅋㅋ
-
ㅠㅠ 정치에 관심 가지게 된 게 너무 최근이라 잘 모르겟음..... 정치 어려워
-
진보 지지층이 비율적으로 보면 상당히 많은듯
-
“나 몸에 근육 우락부락하게 붙을까봐 헬스는 못 하겠더라 “ 80%확률로 긁힘 (표본: 친구 5명)
-
뭐지?
-
문과 만점자분 이야기인데 점수로는 셋다 합격권이실것 같아서요 셋다 길이 너무...
-
덕코주세요 5
네
-
메인글 보내줘 0
-
시대 사람들 안에서 등급 매기는거가요? 이미 잘하는 사람들 중 1~9등급? 거기서...
-
자기의 권리를 주장할 줄 알아야 진정한 어른이라고 생각해요 0
난 아직 어른은 아니야
-
피할 수 없으면 즐기라고들 하니 이젠 관전자 모드임뇨
-
정법러 일동은 윤석열 각하의 고통스러운 죽음을 기원합니다 4
알 거 다 아는 사람이 그랬다는 점에서 도저히 용납할 수 없음
-
둘 다 가라 좀
-
[속보] 10시 33분 尹대통령 체포영장 집행…공수처로 이동 중 8
고위공직자범죄수사처가 15일 오전 10시33분 윤석열 대통령 체포영장을 집행했다....
-
1. 과가 그나마 마음에 든다( not 인서울 ) 2. 집과 굉장히 가깝다( not...
-
내 뒤로
-
으컄ㅋㅋㅋㅋㅋㅋㅋㅋ엌ㅋㅋㅋㅋㅋㅋㅋ
-
[단독] 대기업은 31일도 쉰다…'설 9일 연휴' 이젠 쉬는 것도 양극화 1
직장인이라면 1월 달력에서 딱 하루가 아쉬웠을 터다. 27일 임시공휴일 지정에 따라...
-
ㅈㄱㅅㄱ~ 6
-
ㄹㅇ로?
-
어떤 우주인지에 따라 빛이 만나는지 안 만나는지 항상 헷갈리시죠?...
-
2025의대 정시 11개교만 ‘면접’.. ‘증원이후 최대과제 인성검증 부상’ 1
http://www.veritas-a.com/news/articleView.html?...
-
[속보] 공수처, 윤석열 대통령 체포
-
ㅇㅇ
-
ㅇㄱ ㅈㅉㅇㅇ?
-
어제 : 원광의가.. 원광의가 불에 탄다!! 오늘 : 용산이.. 용산이 불에 탄다!!
-
불합격이어도 표시해주셔야 누가 막차탔는지를 알 수 있답니다
-
오늘 나오나
-
아가 기상 10
모두 안뇽
-
재밌을 거 같은데 요일도 괜찮고 근데 문제가 잘못하다간 학점이 재밌어질 거 같음
-
카페를 가본적이없었네,
-
술마시기밖에없노.....
-
흠.
-
수능 미적기준이고 2024수능 기준 난이도 1컷 88정도 수준으로 나왔다고 할떄...
-
파이프담배 입문 9
을 하려했는데 최소 30은 투자하라고 해서 포기함..
-
아니 왜...
-
ㄱㄱ
-
고대 전과 5
아직 붙은 건 아니지만,,,, 경영이나 심리로 가고싶은데 가능할까요?
-
얘 이름 뭐임뇨 12
이 친구
-
이제 고2되는데 그냥 높은 이과대학 목표삼으려 했는데 사실 왜 가고싶은지...
-
엔수하면 일주일중 하루 정해서 배달먹으면 그것도 목표의식생겨서좋음 0
특히 일요일 오후-저녁 ㅇㅇ 딱 일주일중 1일 정해서 공부 오후에 끝내고 저녁에...
-
ㅇㅂㄱ 7
-
흠
-
학대받는거 좋아하는 마조히스트거나 멍청한거임 근데 내가 여자면 나라도 민주당 지지할...
-
생떼도 이런 생떼가없어 자진출석 할수있을때 했어야지 ㅂㅅ아 0
얘 검사였던건 맞음????
-
몇년 전 수능이긴 합니다 ㅎ
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.