컴공 일기264
게시글 주소: https://i9.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를 선물하세요.
-
4년만에복귀라 잘 모름ㅋㅋ 계정도 새로 파서 뉴뉴뉴비에요 ㅎㅎ
-
20대초반의 "술 좋아한다"는 술자리 5만개갖고 맨날 쏘주붓다가 떡되는게 취미다 이...
-
솔랭 실버 가보는 게 소원임 ㅜ
-
하는거 있지 않았음? 커수텀 메이드였나?
-
나중에 졸업하고, 또는 취업해서 회사다니다가 안맞아서 의대가려고 수능보는 것보다...
-
제곧내
-
소개팅시 저 조건으로 거르는 남자들 꽤 있던데
-
설마 있음?
-
피지컬은 모르겠는데 뇌지컬은 말도 안됨 롤드컵 우승자 2번 Msi 우승자 1번 만나봄
-
원하는거 할 수 있도록 지원 팍팍해줄 생각 나랑은 다르게 자존감 가질 수 있도록...
-
우리다 보통 20후에서 어려울땐 초까지감
-
잘생기고말고를떠나서 순수하게 인상이안좋은게 사회성을바닥까지떨어뜨리는데일조해버린단거임,
-
이상형 7
대화 잘 통하는 사람 다 내가 맞춰주지 내 얘기를 진심으로 들어주는 사람이 없음.. ..
-
원래 그날처럼 좋니 이소설의끝을 이런거만 부르다가 군대가서 1톤트럭타면서 나오는...
-
시간이 많이 지났네요 참고로 저는 7렙이에요
-
군수 수학 준비 0
인서울 하위권 4년제 다니다 휴학하고 군복무중입니다 군수 다짐하고 수학부터...
-
태어난곳도 대치동이고 평생을 대치동만 살아서 다른곳 수준을 모름. 쉽다 쉽다 하는데...
-
제리
-
그냥 최저 정도라 최저가 의대급인 사람도 있겠지만 응시만 하면 통과인 사람도 있음...
-
아무것도 난 해준 게 없어 받기만 했을 뿐 그래서 미안해
-
난 이상형 12
키 150 이상 얼굴.ㅍㅌㅊ 나보다 특정분야에서 더똑똑했으면좋겠음 사상건전
-
시드가 작으면 3
정신건강에 좋지않음 근로소득을 올려 시드를 올리자
-
무지저능 깔깔
-
내 이상형은 2
외모는 여자긴 하구나 정도면 되고 체형은 건강한 체형 사상 건전한 정도?
-
왜누름.
-
사실 시작하고 좀 뒤에 나와서 아직도 좀 신챔같음
-
인문 연세대식 690점대는 보통 등급이 어떻게 되는지 궁금해요
-
새삼 느끼지만 보기답1은 평가원한텐 국밥그자체인듯뇨, 3
2006 개체성, 2311 게딱지로 전통의 강자였긴 한데 2506 과두제는...
-
감사합니다
-
알빠노
-
남자나 여자나 이성경험 아예 없거나 적은분들이 상대방 외모 엄청본다고 느낌 이건 제...
-
난 두마디한다 2
두 마디
-
김 범 준
-
한마디 풉
-
난 사실 이상형은 없고 11
그냥 좋으면 좋은거임 어떤 사람이 좋은지는 잘 모르겠던데
-
1,2가지 높은조건 보다 낮은 조건 6,7개가 더 공통분모 찾기 빡센듯
-
난 진짜 그냥 여자에 대한 남자들의 시선과 인식이 진짜 이해안됨 어떨때는...
-
뉴런 풀면서 수2는 쉽게쉽게 풀려나가는데 수1이 못 푸는 문제가 좀...
-
이상형 평가좀 ㅇㅇ 18
얼굴 ㅅㅌㅊ에 운동 체육 잘하고 달리기 ㅈㄴ빠르고 배려 잘하고 착하고 공대 나온 여자임
-
소개팅여가 저러면 솔직히 별로다 Vs 아니다 괜찮다 전 1번 입장...
-
https://orbi.kr/00016391709...
-
제일 얼굴 못생김 이런 편견이 동서양에서 둘다 존재하던데 이유가 뭐임?
-
한 일주일만
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.