[BOJ][C++] 백준 11005번: 진법 변환 2 (Bronze I)

https://www.acmicpc.net/problem/11005

 

문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.
10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.
A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

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

출력

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

 

풀이

// 풀이 : https://whkakrkr.tistory.com

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	int n, b;
	cin >> n >> b;
	
	vector<int> remainder;
	while(n>1) {
	    remainder.push_back(n%b);
	    n /= b;
	}
	if(n==1) {
	    remainder.push_back(1);
	}
	
	int length = remainder.size();
	string ans = "";
	for(int i=length-1; i>=0; i--) {
	    int value = remainder[i];
	    
	    char c;
	    if(value>=10) {
	        c = value-10+'A';
	    } else {
	        c = value + '0';
	    }
	    
	    ans += c;
	}
	
	cout << ans;
	
    return 0;
}