[Baekjoon/C++] 11005번 - 진법 변환 2

[백준] Baekjoon Online Judge

문제로 이동

 

문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

 

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.

 

출력

첫째 줄에 10진법 수 N을 B진법으로 출력한다.

 

---

풀이

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int N, B;
    cin >> N >> B;

    string s = "";

    while (N > 0) {
        int mod = N % B;

        if (mod < 10)
            s += (mod + '0');
        else
            s += (mod - 10 + 'A');

        N /= B;
    }

    for (int i = s.length() - 1; i >= 0; i--) cout << s[i];

    return 0;
}

N % B의 결과인 mod가 10보다 작다면 숫자로 표시할 수 있으므로 mod + '0'을 하여 값을 그대로 s의 뒤에 추가하도록 했다. mod가 10보다 크다면 그 값은 A와 같은 알파벳으로 표현해야 하므로 mod - 10 + 'A'로 알파벳으로 변환한 뒤 s의 뒤에 추가하도록 했다.

이를 통해 얻은 값은 숫자가 뒤집혀있기 때문에 답은 s의 맨뒤에서부터 출력해야 한다.