컴공 일기264
게시글 주소: https://i.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를 선물하세요.
-
잘자
-
Tara O "선거 부정 폭로는 계엄령이 있어야 시작될 수 있었다" 0
https://x.com/DrTaraO/status/1881195779479494788
-
공대 가면 3
여친 어디서 사귐? 교양이나 동아리? 새내기라 잘 모름
-
국어는 오래 손안대도 감유지 잘되는 과목인가요? 조금 걱정되네요 틈틈히 좀 볼걸그랬나
-
우찌앎?
-
댓글많은글 갔다 1
-
다 날아갑니까.. 실수로 차단햇는데 차단 푸니까..
-
대충 같은 처지면 댓글 ㄱㄱ
-
선착순한명 4
쥬지감상기회
-
이 이상으로 먹으면 술 먹은 당일은 괜찮은데 담날이 진짜 헬
-
자러 감 ㅂㅂ
-
남자 장수생은 좀 괜찮으면 오히려 그게 먹히는 경우 많고 여자 장수생은 연애하는 경우 거의 못봄
-
슐찌덴듯요 3
겨우 3병인데
-
노래추천좀해주세용 10
고고
-
이투스 추천하자면 김동환 한정윤 ㄱㅊ 개념을 들으라는건 아니고 N제때 책 사면 좋을듯
-
파릇파릇한 06 새내기랑 씨씨가능하다 직접봤음 (n>=3)
-
나랑사귀면만덕드림 12
사귀어주세요
-
아 개고민된다 1
내일까진 결정해야하는데
-
기출 제대로 분석 다시하려니 힘드네요 ㅋㅋ
-
응애응애응애응애
-
수시 합격하면 정시로 지원은 되는데 입학이 안되는거?
-
ㅇㅈ 11
담요단 ㅇㅈ 학교자습실임
-
탈릅함 7
ㅂㅂ
-
왜먹지 ㄹㅇ
-
ㅈㄱㄴ
-
선착 1명 59
8번째댓에 5000덕 첫댓에 천덕 답글 새치기 ㄱㄴ
-
갖고가
-
흠
-
님들도 드셔보세요
-
.
-
중대 vs 성대 7
걸고 반수긴 한데 암튼
-
중앙대 1차추합이 거의 99% 확정이라.......... 궁금해요
-
쥬지ㅇㅈ은 못하는데 14
얼굴ㅇㅈ은..뭐..아무때나ㄱㄴ함
-
중앙대 합격생을 위한 노크선배 꿀팁 [중앙대25][중앙대학교 커리어 가이드 (중대신문)] 16
대학커뮤니티 노크에서 선발한 중앙대 선배가 오르비에 있는 예비 중앙대학생, 중앙대...
-
너무 더워.. 2
아이스크림 하나 사먹게 추천 좀..
-
선착순 5천덕 3
.
-
쾌감중독 1
-
ㅏㅣㅣㅣ;
-
탈릅하고현생살기
-
ㅜㅜ크게 다쳐서 내일쯤 퇴원할거 같은데 내일부터 시작해도 되나? 김승리 작년에...
-
그냥 안가는게 나으려나요 싫어한다거나 그런게 아니라 건강 때문에 먹으면 안되는건데...
-
손절한친구랑 같이찍은사진 하이라이트에서 내리는게맞나 2
내가잘나와서 걍 냅뒀는데
-
진짜 인사할게요 아는사람이면 ㅋㅋ
-
얼굴도 까발려져,,성적도 까발려져,,, 학교 학과 다 널리 퍼져,,,전 닉네임도...
-
다이소 사주세요 2
으헤헤
-
차로 왔음
-
오늘은 ㅇㅈ없네 7
되게 조용하고차분함 수린이가떠나서그런가 그립다...이게 상사병인가
-
서성한전 만들면 안되나 10
우리도 연고전같은거하자
-
무물보 3
무엇이든 물어보지 마세요
와 이런 거 너무 좋은 거 같아요
:)
아 저도 코딩 공부하고 싶네요..나중에 원하는 학과 입학하면 이런 거 연재해보겠습니다
화이팅이에용!
님 코딩 문제 풀때 보면 바로 알고리즘짤때 뭐써야하는지 떠오르나요?
사실 난이도가 올라가면 올라갈수록, 시간이 걸리긴 합니다.
코딩테스트 한정해서 말씀드리면, 빈출 알고리즘(dp, greedy, knapsack, graph …)이라는 게 존재해서
유형을 반복적으로 접하다 보면 알 수 있죠.
생전 처음 보는 문제는 저도 버겁습니다.
답보면 맥락은 이해가 가는데 문제만 보고 이걸 떠올리는게 많이 빡세더라고요
경험 부족인 거죠. 그래서 가급적이면 유형 별 문제풀이가 도움이 될 때가 많아요.
오늘은 배낭문제, 내일은 dp, 모레는 greedy… 이런 식으로 유형 별로 반복을 하면서 연차가 쌓이면
“자기 주관”이 생기게 마련일 거예요.
자고로, 저도 그런 경험을 지금까지도 너무 많이 겪고 있는 중입니다.