컴공 일기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를 선물하세요.
-
기능 추천좀 일단 실모 시간표( 국수영탐+필요하면 점심시간까지)가 있어서 알람을...
-
안녕하세요, 돌고돌아 최종적으로 심찬우선생님의 방법으로, 국어의 정도를 일년동안...
-
쌩노베라 그런가
-
둘 다 합격하면 어디 가세요?
-
ㅋㅋ그딴건없다
-
님들 별점 테러 당함뇨 21
왜틀렸냐 왜 성립 안하냐 물어봐서 다 대답해줬더니 별점 0개 줌....ㅠㅠ
-
시대 이신혁 3
오지훈 듣고있는데 이미 들었던거여서 이신혁 지금이라도 라이브로 합류하는거 어떤가요? 이신혁쌤 후기좀
-
날씨가 이상해요 2
님 ㄹㅇ 봄인가....
-
지금 손에 땀이 나.....긴장이 되.
-
근데 lck컵 왜 탑에 원딜서폿오고 바텀에 탑가는거임? 5
이렇게 계속 겜하던데 2ㄷ1 1ㄷ2 이렇게
-
고대 vs 성대 7
고려대학교 경영학과 vs 성균관대학교 전자전기공학과 둘다 붙으면 어디가세요?
-
둘 다 붙으면 뭘 고르세요?
-
14번 그외는X
-
1학기때 4.0이였다가 2학기때 공부하면서 좀 더 꼼꼼히 봐서 내신 2.5로...
-
2509 반박시 님 말 맞음
-
고백하고싶다 5
고능아 아닌데 백터하고싶다
-
둘 다 합격하면 어디 가세요?
-
미드세트 떳네 1
나도 이거보고 좋으면 한다
-
둘 다 합격하면 어디 가세요?
-
나 07인데… 진짜 수학 저능핑이여서 미적분 기준 25 수능 76 3등급 맞고...
-
25보다 훨씬...
-
노트북 키기귀찮아
-
https://youtu.be/-fvQ0gKBvEc?si=QR4o1Gru2zrl_Vf2 ???
-
스나권이신분들 셈퍼계산기 후기 부탁드립니다 !
-
둘 다 합격하면 어디 가세요?
-
아 뭐만들지 5
추천 좀 해주세요
-
ㅇㅅㅇ?
-
파도파도 괴담만 나오네
-
한양대학교 융합 전자 공학부에서 오르비언을 모집합니다 24
다들 오르비 하세요
-
응답률 0%임
-
중앙대학교 도시시스템공학과 25학번 신입생을 찾습니다! 0
?️중앙대학교 사회기반시스템공학부 도시시스템공학과 25학번 신입생 단톡방 공지?️...
-
전자과 맥북 4
맥북이 지원 안하는 맵이 많다고 하던데 그램사는게 맞을까요? 폰 패드 둘다 애플꺼라,,
-
저번 주 여수 5
-
영어 강의를 조정식 영상 강의를 들을지 러셀 출강 강사 강의 들을지 고민중인데 보통...
-
퐁퐁남 연습중 2
설거지 실력이 늘었어
-
농협대 정시 0
396점이면 할만할까요? 면접 준비 열심히 하고 있어요..ㅎㅎ
-
메디컬 확통과탐 vs 확통사탐 vs 미적과탐 vs 미적사탐 5
미적이 노베고 나머지 과목 공부할 시간도 확보해야해서 확통으로 바꾸고 싶은데(예전에...
-
엄......... 생긴거보소
-
아 이거 아침에 깨자마자 확인하느라 진땀뺐네
-
물리 학원을 갔는데 학원이 너무 향긋했어요 이거 실력이 의심되는데 끊는게 맞겠죠? ㅠㅠ
-
대학커뮤니티 노크에서 선발한 건국대 선배가 오르비에 있는 예비건국대학생들을 돕기...
-
수시나 제대로 챙겨라 나도 07이긴 해
-
누가 뺙갤에서 카페인 먹으면 국어 안풀린다길래 아침에 커피 안먹었었는데 ㅅㅂ
-
정모 신청했다 46
특정당하지만 않으면 되 지금까지의 블러핑이 먹혀들었길
-
맞팔 구 7
가끔식 코딩한거 올리는 08임뇨
-
이래서 대학교에 골프동아리가 있는거구나 골프는 역시 좋은 운동이지 문재인이 골프를...
-
ㄹㅇㅋㅋ
-
2026 버전은 설 직후 정도에 나올 듯 합니다. 기존에 준킬러 이상 급으로 나왔던...
-
난 왜 이화여대에 가지 못하는걸까
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.