컴공 일기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를 선물하세요.
-
여러분 탐구 고를 때 10
어떤걸 최우선으로 생각햇나요 1. 고점 2. 난이도 3. 개념량 4. 흥미
-
반반무마니 5
-
과탐2컷이 사탐99보다 이득일려면 가산 몇 퍼여야함? 3
대충아시는분있나요
-
3도 힘든데
-
잘자요 1
내일 저 20렙 축하 해주세요 으히히
-
11.5오늘 메타 개 웃기네 ㅋㅋ
-
-
이거 기하지식이 아예없으면 못푸는건가요? 물리도 마찬가지로 내가 수1이 아예아예...
-
시대기숙은 걍 미쳣노 11
https://m.cafe.naver.com/ca-fe/web/cafes/romul/...
-
https://www.arealme.com/click-speed-test/ko/ 너무 어려워요
-
티원이나 딮기나 POM 선정할때 정글이 주목받는 느낌이긴하던데 젠지는 안봐서 잘 모름
-
https://simritest.com/reaction/result/MTYw
-
전 남자입니다
-
분당 러셀 0
지금 국어 am 단과 신청하려는데 들어본 사람 후기좀
-
조용히 좋아요만 누름..
-
올해 유럽문화가 1%냐 1.1%냐 하는데 지금 연대 문과에서 여기보다 높을...
-
한국 사람들은 정말 능력주의에 관해서 엄청 의견 갈리는듯 0
센델같은 사람 책 잘나가는거 보면 누구보다도 능력주의를 경계하지만 또 이준석같은...
-
추억이 새록새록하구나 그립다 2011년이
-
193이 최대다 5
나는 ㅈ밥이다
-
이상형 적고가 봐 10
궁금해서
-
반속 나도 0
-
kollusAgent 플레이어 자꾸 스팀 클라이언트 차단하는 거 족같은데 0
가상머신으로 인강을 보면 되는 거겠죠?ㅎㅎ.. 너무 꼴값인가 근데 도대체 왜 스팀을...
-
쉽지않아보임
-
성형 말고
-
173 0
-
https://chatgpt.com/share/6797a2bc-9db0-800e-89...
-
다들 왤케 빨라 3
님들 ㄹㅇ 기계인가
-
193ms 2
더 나올걱 같은데폰으로 하니까 잘 나오네
-
편의점 알바중이고 뭐 먹고싶은데 편의점에 파는거 먹고싶지않고 너무질림.. 맛없는건아닌데 개질려
-
경상도 밖을 벗어난 적이 거의 없음요
-
갑자기 궁금해졋어요
-
206ms 4
더 나올 거 같은데
-
반속/암테 ㅇㅈ 5
ㅁㅌㅊ?
-
나쁘지 않아
-
-
-
군수 할까요 1
현재 3수해서 내신기준 2.00근처인 학교 붙었어요(독학,2학기 학교다니면서 반수)...
-
오르비 앱 깔았어요 10
웹이랑 디자인이 넘 달라서 적응 안되네
-
누구 탈릅함? 2
?
-
현역 성적(언미물1지1) 23237(6평)->32245(9평)->24144(수능)...
-
-
채찍피티의 일침 1
-
안오잖아 tlqkf 눈 보고 싶은데
-
반속 9
늙엇다..
-
국어 신용선 0
러셀에서 언매, 정규 들을라하는데 어떤지 소개좀...?
-
퇴물 ㅇㅈ 8
아
-
-
왜 긁히지 2
-
바람이 너무 쎄서 추움....오늘 눈도 왔고 왜 설연휴 되니까 갑자기 이러지
-
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.