컴공 일기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를 선물하세요.
-
효림아 미안해 사실 나 헤일리랑 썸타다 늦엇어.
-
아 있었구나 1
-
바이브 전상근 송하예 닐로 임재현 황인욱 등등.. 옛날 2019시즌에 음원 사재기로...
-
나도 딴걸로 바꿀까 흠
-
현재까지의 점공율은 작년과 거의 동일한 수준(49%)에 도달하였고 안정화된 듯...
-
25학년도 기준 연대는 3406명 고대는 4006명을 뽑았다. 매년 연대가 고대보다...
-
개발자모드를 켜도 왜 터미널이 없지? 탈옥해야하나
-
나만 수1을 더 잘하나 12
수2가 더 어려운데 정상임?;;
-
밥 먹고 왔음. 8
긴장했던 거와 별개로 좋은 모습이여서 다행이였다.
-
심심하군 8
인싸들은 다 나갓구나
-
8명뽑는과고 예비는 보통 10번대까지 돌더라구요 가능해보이나요
-
아니 나 현장응시때 개쉽게 풀고 넘어간 기억이 있는데 왜 거의 3개월만에 수학문제...
-
만약에 올해 최저 떨하면 내년 마지막 수능 볼거 같은데 수학은 수1 수2 평반고에서...
-
모르겠으면 계산으로 밀기
-
https://orbi.kr/00038197732 흑마법사 배성민T의 시간압축굴절초월방정식난도질
-
구하는 것과 0
주어진 것
-
뉴런하면서 3
기출은 빨더텅으로 해도 괜찮나요 아님 수분감이 나을까요?? 재종 가기 전에 좀 빨리...
-
건장한 군필여고생장입니다
-
달리기나 유산소 싫어하고 배드민턴처럼 구기종목 좋아함 운동 요즘 안해서 돼지가 돼...
-
라는 나쁜말은 ㄴㄴ
-
원화채굴하고싶은데 28
편의점알바 할까
-
뉴런 시냅스 수분감 자이스토리(어려운 것만) 드릴5 이해원n제 지인선n제 킬캠1,2...
-
후기좀 난이도/문제수/ 어느정도 등급대가 붙는지 등등요.,.
-
아 씨발 진짜 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
매질이 필요함
-
공부하냐 집중 잘되는디
-
칭찬임??
-
나름 이해감 ㅇㅇ 뭔가 적극적이고 활발해서 남자애들한테 인기도 많고 성격상 나만...
-
고1 올라갈때~고1 1학기 동안 풀었었는데, 이제 마땅히 더 풀 문제도 없고,...
-
지탄받을 때가 너무 힘듦.... 그러기 위해선 생각하고 말해야할 듯 진짜
-
국민대 미래융합(건축학과 선택 예정) vs 국민대 에빅융 뭐가 더 나을까요.. 둘...
-
해설을 쓸까말까
-
이게 고트임
-
어디 가시나요?
-
ㅋㅋ
-
홍익대 합격생을 위한 노크선배 꿀팁 [홍대25][드래곤볼모으기!!!!!!] 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
자기 실력이 ㅈㄴ 뛰어나고 잘나가서 김앤장 들어갓다 치면 자기가 고려대면 이제...
-
비독원 2강 보고 복습까지 했는데 정석민 t가 지문내에서 같은 표현or계열의...
-
1등급 받은 과목들만 문제풀이해주겠습니당 영어 물리는 자신 있다구 내가 물리...
-
셈퍼 계산기 max최초합에서 min 3.7번 뜨는데 웬만하면 붙나요? 예상예비번호는...
-
어디 회사 들어가서 저 00대니까 잘 좀 봐주세요<<이게 지금도 있는 일임?
-
Step 1 넘 쉬운 것 같은딩 2-쉬3정도인가
-
일반전형 최초합은 제 인생에서 가장 큰 이벤트가 아닐까 싶어요 허망한 꿈만 꾸던...
-
뭐라도 사드려야겠음
-
1) 약배달이 무엇인가요? 환자가 비대면으로 의사에게 진료를 받아 처방받은 약을...
-
제목은 살짝 어그로고 수2 Theme 2 듣는데 ‘차의함수’라는걸 설명해주면서 이걸...
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.