컴공 일기264
게시글 주소: https://app.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를 선물하세요.
-
난 단과대 학생회 선배한테 만갤이랑 빡갤하는거 들켜봄
-
오지훈vs이훈식 1
누가 더 좋음? 오지훈 유자분 좀 들어봤는데 올해 다시 들을지 아님 이훈식 들을지...
-
서강대=동국대 2
둘 다 조발 안 하네
-
전담기기 추천좀 5
젤로 발라리안맥스 아스몬 써봤는데 젤로는 맛표현, 밀어주는 힘? 같은게 너무 약하다...
-
피램 구매 완료 0
2025 버전 싸게 올라와서 당근으로 구매 완료 독서 김승리 문학 피램으로 목표 달성해야지
-
데이트할래? 2
좋아
-
나쁘진 않다는데 어떡하지
-
삼룡이긴 한데.. 증원도 그렇고 해서.. 최악의 상황이면 여기에 갈수도 있어서 물어봐요
-
서강대 뭐해~
-
노짱님 1
???
-
오르비에 종종 보이는 비호감 유형이 있는데 1. 부모님 직업or재력 자랑+이성한테...
-
정신병이 맞던걸까?
-
어렸을 땐 잘했으니까 그 모습만 기억하는 친구들은 기대치가 나보다 높아짐. 그게 나한텐 부담이 됨.
-
694 들고 다른 과도 아니고 영문 넣었다가 떨어지고 결국 복학 아니면 다른 과 재...
-
무엇도 해줄 수 없는 내 맘 앞에서
-
현역 고3 올라갑니다 수1,수2 분명 작년에 했었고 자이스토리 다 풀정도에 킬러빼면...
-
여장 처음하는데 평가좀 13
24학년도들어와서는 수열문제의 포멧자체가 달라진거같음. 전에는 약간의 논리적 발상이...
-
여긴 패션시티 6
-
어? 10000회독 해보신 분 있나요 ?? 어어?
-
홍익대학교 새내기 where~~~??? 홍익대 합격생을 위한 면맛집 정리!!!!!!!!!!!! [홍대25] 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
나만늦는거같아 7
친구들은이제졸업반인데난.
-
올해 신설 모집단위고 진학사 마지막날 4칸이었는데 혹시 추합끄트머리라도 걸릴까요?
-
아주대 자전 4
아주대 자전 지원했는데 진학사 점공에서 181명 중에 150등인데 점공계산기 돌리면...
-
다군 인공지능은 예비11번
-
폰겜추천좀요 11
난이도 낮고 좀 가볍게 할만한걸로 포커를 해볼까
-
인하대 합격 3
항우공 드가자~
-
내가 서강대를 뜬다 걍 중대간다 ㅅㅂ
-
닉네임뭐로바꿀까 8
닉이구리기도하고이닉네임달고수능봤을때잘본적이없어서리프레쉬하고십다노
-
ㅈㄱㄴ
-
인하대 추합 1
인하대 공학융합학부 131명 뽑고 564명 지원했어요 예비 163번 받았는데 돌까요?
-
윤혜정 입문 vs 빠작 문학으로 독학 예비 고2임 인강 듣는데 좀 쉬운거 같아서...
-
어캄
-
정법이랑 생윤중에 고민인데 개솔같긴하지만 국어 인문철학지문이 젤 쉬우면 생윤가도 괜찮나요
-
키가 74cm임 6
어캄..
-
난 멍청이니까 하도록 하자
-
월간조정식 지문들은 '조정식'이름 없었음 안 풀었을 듯 8
국어지문보다 더 독해가 안 되네ㅋㅋㅋㅋㅠㅠ
-
어캄..
-
금테달고 싶다 맞팔구함 11
고고고
-
안동찜닭이라며 파 거르고 먹었는데 왜 이렇게 매워
-
오늘자프로세카 13
꺄
-
고잡대 2
연>>>>>>>>>>>>>>>>>>>>>>>고
-
언젠간 꼭할거임
-
나도 삼수생 한명한테 옯밍아웃함
-
ㅇ
-
잡대들이네
-
아오 ㅋㅋ 10
-
걍 씨발 ㅋㅋㅋ 2
에휴
-
`
-
저도 옯밍 당함 2
인스타에 수능 성적 올리고 그걸로 오르비에서 떠들고 다녔더니 몇몇 최측근에게 옯밍아웃 당함..
-
재밌음
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.