[알고리즘] 백준 11005번: 진법 변환 2 (C++)

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

11005번: 진법 변환 2

1. 주어진 N을 B로 나머지 연산 후 그 값을 'B진법'으로 바꾼다.

2. B진법으로 바꾼 값을 결과 문자열에 더한다.

3. 다음 값을 위해 N을 B로 나눠준다.

4. 1~3번 과정이 끝나면 결과 문자열을 뒤집는다.

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

char change(int value) {
	if (value <= 9) {
		return value + '0';
	}
	else {
		return (value - 10) + 'A';
	}
}

int main() {
	int N, B;
	cin >> N >> B;
	string answer;

	while (N / B > 0) {
		answer += change(N % B);
		N /= B;
	}
	answer += change(N % B);

	reverse(answer.begin(), answer.end());

	cout << answer;
	return 0;
}