컴공 일기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
을 하려했는데 최소 30은 투자하라고 해서 포기함..
-
아니 왜...
-
ㄱㄱ
-
고대 전과 5
아직 붙은 건 아니지만,,,, 경영이나 심리로 가고싶은데 가능할까요?
-
얘 이름 뭐임뇨 12
이 친구
-
이제 고2되는데 그냥 높은 이과대학 목표삼으려 했는데 사실 왜 가고싶은지...
-
엔수하면 일주일중 하루 정해서 배달먹으면 그것도 목표의식생겨서좋음 0
특히 일요일 오후-저녁 ㅇㅇ 딱 일주일중 1일 정해서 공부 오후에 끝내고 저녁에...
-
ㅇㅂㄱ 7
-
흠
-
학대받는거 좋아하는 마조히스트거나 멍청한거임 근데 내가 여자면 나라도 민주당 지지할...
-
생떼도 이런 생떼가없어 자진출석 할수있을때 했어야지 ㅂㅅ아 0
얘 검사였던건 맞음????
-
몇년 전 수능이긴 합니다 ㅎ
-
모고 2-3정도 나오는데 시발점 풀다가 막히거나 헷갈리는 단원만 인강듣는거 어떻게...
-
이게 2015교육과정이거든 굳이 22개정시발점 안사도 되겠지? 2015시발점->2026뉴런 일케할까
-
과탐 사설컨 시장을 10이라 할 때
-
수정방 몇병씩쳐먹고 다음날 못일어나는 윤돼지 잡는날~~
-
메가에 지금 상상이랑 바탕 등등 국어 패키지를 팔고 있는데 저는 기출 연계 이런거...
-
설대 cc 2
일반고 내신 3.6이면 cc 나오려나요? 걱정되네요
-
솔직히 이걸 왜 배우는건가 싶음 원순열이 제일 쓸모없는듯.. 회전하여 일치하는것은...
-
애니뭐볼거없나 2
흠
-
일본어 아무리 해도 바로바로 안나오고 뇌에서 한번 거쳐서 나오는데 노답임 ㅠ
-
세수하러 왔다가 담배만 피우고 가지요
-
상위권 대학들 학점은 어디가 가장 후하고 짜다는 평인가요? 10
예전엔 서강대가 가장 짜다고 소문이 났었고, 여러 가지 이유로 서강고라고...
-
ㅋㅋㅋㅋ
-
아직도 원망스러움
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
미적-벡터-행렬 11
이공계 근본 3대장을 일컫는 구조이다.
-
눈을 떴구나 4
수업준비하고 과외가야지
-
리밋만 듣기에는 문제풀이양이 적은거 같은데 기출 병행해도 괜찮나요?
-
오르비 순기능 0
1-뱃지달고 똥글싸는 인터넷친구들을 보며 저사람들도 인간이구나를 느끼고 나를...
-
수능에서 제외하면 그거는 어떻게 공부하는거임? 현우진도 기하,초월미적분(미2)...
-
12월 1월달에 입대하면 전역을 6월쯤에 하던데 이러면 반학기 쉬어야하는거...
-
아침 점심 저녁 전부 규칙적인 시간에 먹고 저녁은 가급적 8시전에 먹으며...
-
금테가 이뻐서 1
너무 좋음뇨
-
ㅈㄱㄴ
-
Tmi이지만 2
저 헬스끊었음뇨.. 26수능공부 하면서 운동으로 스트레스 풀려고..
-
ㅎㅇㅎㅇ
-
몸이 곱창나겠죠? 어쩌지 그럼 내가 직접 도시락을 싸야하나
-
걍 코수술 결정함 19
학벌 몸매 등등 노력가능한 부분은 노력 했으니까 얼굴은 좀만 손대는게 이득일듯 코끝만
-
걍 시험지 혼자 보법이 다름 (미적선택자기준)
-
현 고3 올라가는데 10분 정도 걸리는 도서관에서 공부함 아침에 밥먹고 가서...
-
뻘소리할때마다 시간 존나 아까움
-
중앙대 이대 6
만약 앙대 정치국제랑 이대 인공지능데이터 둘다 붙으면 어디감요????
-
현역53454에서 재수41232 떴습니다. 수능날 컨디션 관리를 못해서 국어를 너무...
-
실력 점검용으로 풀건데 20학년도 이후로 꽤 어려웠던 영어 시험지 암거나 추천해주세요
-
의사는 몰라도 6
회계사 세무사가 소득으론 한의사자주딴다
-
모비율만 제외하면 되는건가요? 원순열은 따로 겅부하고
-
눈이 따갑고 빨개지고 눈물이 계속나네 딱 지금 내모습
-
오늘도 성립햇다
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.