컴공 일기264
게시글 주소: https://m.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를 선물하세요.
-
수능용 아니고 그냥 개념만 익힐건데 어떤게 좋나요
-
연대 조발만 보고 가야긋다
-
서울대 체교 0
점수는 387 언저리입니다. 실기는 핸드볼 22m, 턱걸이 20개, 제멀 247,...
-
다 모으긴 넘 귀찮은데... 끄아악
-
그냥 그렇다고요
-
ㄹㅇ 뭔가 와,,, 너무 깔끔하고 너무 막 엄청 순해보이고 한없이 착해보임,,,ㄷㄷ...
-
다른 사람 말도 믿으면 안됨 통계와 그래프, 데이터만 믿어야함 -청산당하고 쓰는 글-
-
기도를할래 5
-
개빡치네 왜 수학 92를 넘지 못하는 건데 나도 좀 96~100대 가서 ㄱㅁ하고...
-
빠이 32
덕코는 더 없고 친분 있는 사람만 받는 옯스타 0pen_l3ig_l7ream 일단...
-
작년(25학년도) 평가원 기출 문제 중 인상 깊었던 (좋았던) 문제에 대한...
-
노박사 설대가네 36
투투의 위엄이다 진짜 ㄷㄷ
-
국일만으로 어떻게 공부하셨나요? 국일만 해설이 퀄리티가 좋은 건 정말 인정해서...
-
커그 하시던분들은 아직도 모이고 하시려나요???
-
엉덩이 때찌 1
-
26수능 화1 빈집털이 15
6.9때 화2 표점 많이 높게 나오고 화1이 적당하면 화1>>화2로 이동한 상위권들...
-
나군 지거국의(지둔)가 자꾸 아른거리긴 하네 수능은 더 안 보기로 했으니 가서 열심히 할 수밖에
-
입학처 들어갔을때 나오는 화면 순서가 바뀌긴 했는데 조발과는 아무 상관없이 바꾼걸까요?
-
개념 듣고 문제에 적용해서 풀고 해설듣고 모르는거 정리해서 외우기×무한반복 하면 되겠죠?
-
유우카님께는 죄송합니다. 탈퇴는 하지 않고 쉬어야겠습니다. 11
유우카님 죄송합니다. 자연인은 아닐지라도 팬의 사랑을 받는 존재라면 그녀를...
-
서울대를 제외한 대부분의 대학교가 과탐 같은과목제한이 풀렸다고 들었는데 정말인지...
-
대부분이 중등 리뷰, 원과목 맛보기인데 차라리 물화생지1, 사탐을 적절히 섞어서...
-
내신으로 메가패스 환급권 대학은 나올 것 같은데 정작 메가에서 들을 사람도 없는 것...
-
[속보]윤측 "최악 상황 남미 꼴 날 것…中에 잠식 韓 붕괴" 3
[이데일리 백주아 기자]윤석열 대통령이 지난해 7월 23일 오후 경기도 일산...
-
근데 그럼 웨이트 90분한거 날라가니 아 하기 싫어
-
학벌 안중요하단 새끼들은 지 자식 어떻게 교육시키는지 한번 지켜보셈 보통은 사교육...
-
계열제는 성대 인과계 사과계 자과계 등등 혹은 설인문 정시 생각하시면 되고 학과별...
-
정수환 은종찬 0
생윤 정수환 선생님 확통 은종찬 선생님 작년에 재종에서 들었을때 정말 도움이 되었던...
-
벌써 개근본인데
-
당황스러움
-
현역 언미생지인데 국어는 시간 좀 부족하긴 한데 비문학이 문학보단 나은편?...
-
만약 군복무중 대학에 합격하면 바로 군휴학을 낼 수 있나요? 그렇게 된다면 등록금...
-
삼반수 모여보셈 20
언제부터 할거임? 또 과탐1중에 사탐런할거임?
-
수학 공부 하다가 생각나서 써봄 9.삼차함수의 극한 계산 10. 속도 가속도 기본...
-
작수 93인데 모름 그냥 막 절편끼리 내분점 느낔으로 곱하는거같은거 릴스에서...
-
!!!
-
내신용으로 내신 범위까지 듣다가 그냥 이걸로 완강했어요 참고로 선생님은 ebsi...
-
ai가 딱딱 연령별, 차량별, 보험경력별 상품 안내해주고 중간중간 할인특약만 딱딱...
-
전 리트리버가 거의 대부분
-
드뎌 집간다 4
11시 반에 나와서 이제 집가는 15000보걸었음
-
딱이야
-
게이같지만 진짜 무섭긴 했어요
-
20키로 추 양쪽에 하나씩 달고 20×3세트하고 여자친구 여름비 1절 동안 수...
-
고2 10평 문제인데 생각보다 괜찮음 구간 나누고 와랄랄라 하는 느낌이 풀만한듯
-
여긴오히려정보가너무많아서문제
-
구하는 과정 자체는 별차이 안 나는게 팩트긴 하지만 계산을 눈으로 할 수 있게...
-
이제 수능판뜨고 0
다른시험 준비하는데 패스가 ㅁㅊ새끼마냥 비싸고 정보는 존나없는데 시험기조까지 바뀌는...
-
거리곱 좋음? 14
대강 본 기억만 잇는데 이건 진짜 굳이 싶어서 안쓰긴 함 삼각함수 비율관계가 차라리 낫겟는데
-
대학은 그 빈 정원을 편입으로 메꾸는 건가요?
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.