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

백준 온라인 저지(BOJ) 11005번 진법 변환 2
https://www.acmicpc.net/problem/11005

11005번: 진법 변환 2

* 사용언어 : C언어, C++

 

1. 문제

10진법 N 을 B진법으로 바꿔서 출력
10진법을 넘는 숫자는 알파벳 대문자를 사용 (A: 10, B: 11, ... Z: 35)

 

2. 풀이

어릴 때 배웠던 진법 변환 과정을 코드로 구현하면 됩니다.
 
B진법으로 변환을 위해 N 을 B 로 나누는 과정을 반복합니다.
먼저 N 을 B 로 나눈 나머지 값(N % B)은 char 배열에 하나 씩 저장합니다.
그 후에 N 을 B 로 나누고, N 이 0 이 될 때까지 위 과정을 반복하면 됩니다.
 
char 배열에 저장할 때는 출력 형태에 맞추어 숫자가 아닌 문자로 변환해하여 기록합니다.
예를 들어 숫자 1은 문자 '1' 로, 숫자 11은 문자 'B' 로 바꿔줍니다.
 
ASCII 코드표를 보면 문자 '0' ~ '9' 는 순서대로 나열되어 있으므로,
0부터 9인 경우에는 그냥 '0' 을 더해주면 됩니다.
10부터 35인 경우에는 10을 빼고 'A' 를 더해주면 됩니다.
 
저장이 끝나면 해당 배열을 역으로 출력하면 됩니다.

 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
11005_진법 변환 2
1116kb	0ms
*/
#include <cstdio>

int main() {
#ifdef _WIN32
	freopen("input.txt", "r", stdin);
#endif // _WIN32
	int n, b;
	scanf("%d %d", &n, &b);
	
	char res[30];
	int t, idx = 0;

	while (n) {
		t = n % b;
		res[idx++] = t < 10 ? t + '0' : t - 10 + 'A';
		n /= b;
	}

	while (--idx >= 0) printf("%c", res[idx]);
	puts("");

	return 0;
}