초보자를 위한 C/C++ 연습

C와 C++로 10진수를 2진수로 바꾸기

이 레슨에서는 2로 계속 나누는 방법으로 양의 정수를 10진수에서 2진수로 바꿉니다.

소개

숫자를 2진수로 바꾸려면 2로 계속 나누면서 나눌 때마다 나머지를 적어 둡니다. 이 나머지들이 2진수의 각 자리이지만, 마지막 자리(가장 낮은 자리)부터 첫 자리 순서로 얻어집니다.

핵심 정리

  • 컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
  • 각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
  • 입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.

C와 C++ 코드 예제

C
실행 →
main.c
#include <stdio.h>
int main(void) {
    unsigned number = 13, value = number; int bits[32], count = 0;
    // Store remainders generated from right to left.
    do { bits[count++] = value % 2; value /= 2; } while (value);
    printf("%u = ", number); while (count) printf("%d", bits[--count]); puts("");
}
실행 결과
13 = 1101
C++
실행 →
main.cpp
#include <bitset>
#include <iostream>
#include <string>
int main() {
    unsigned number = 13;
    // Remove leading zeroes from a fixed-width bitset string.
    std::string bits = std::bitset<32>(number).to_string();
    bits.erase(0, bits.find_first_not_of('0'));
    std::cout << number << " = " << bits << '\n';
}
실행 결과
13 = 1101

C와 C++ 비교

do-while 반복문은 나머지 value % 2를 배열 bits에 저장한 뒤 value를 2로 나누며, value가 0이 될 때까지 계속합니다. do-while 덕분에 숫자 0도 최소한 한 자리를 가집니다. 나눗셈은 마지막 자리를 먼저 주므로 프로그램은 배열 bits를 거꾸로 출력하고, 13은 1101로 출력됩니다.

C

C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.

C++

C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.

연습 문제

두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.

  • 잘못된 입력과 경계값으로 테스트해 보세요.
  • -Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
  • 공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

모든 챌린지