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

백준 온라인 저지(BOJ) 2745번 진법 변환

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

2745번: 진법 변환

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

 

1. 문제

B진법 수 N을 10진법으로 바꿔서 출력

10을 넘는 수는 A: 10, B: 11, ... Z:35 로 표현

 

2. 풀이

진법 변환에 적합한 Horner's Method 를 먼저 학습하시고 풀기를 권장드립니다.

아래 코드도 해당 방법을 활용하여 구현했습니다.

(구글링하면 좋은 자료가 많이 나오니 여기서는 생략하겠습니다)

 

우선 입력값을 char 배열, 즉 문자열(%s)로 입력을 받습니다.

길이는 31로 했는데 왜냐면 출력의 최대값이 10억 이하이기 때문입니다.

가장 작은 2진법으로 10억을 표현하는데 30칸이 필요합니다. (2^30 == 1,073,741,824)

여기에 문자열의 마지막 null 문자('\0') 자리를 추가하여 31로 했습니다.

 

입력받은 문자열을 가장 큰 자리 수부터 처리하는데

여기서 Horner's Method 를 적용했습니다. (res = res * b + a)

 

ASCII 코드표에 의하면 '0' 는 89, 'A' 는 '97' 입니다.

 

이를 활용하여 각 문자를 처리할 때,

해당 자리의 문자가 'A'(97) 보다 작으면 '0' 을 빼서 숫자 0 ~ 9을 만들었고,

'A'(97) 보다 크면 'A' 를 빼고 10을 더해서 숫자 10 ~ 35를 만들었습니다.

 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
2745_진법 변환
1112kb	0ms
*/
#include <cstdio>

int main() {
#ifdef _WIN32
	freopen("input.txt", "r", stdin);
#endif // _WIN32
	char n[31];
	int b;
	scanf("%s %d", n, &b);

	int i = 0, res = 0;
	while (n[i]) {
		res = res * b + (n[i] < 'A' ? n[i] - '0' : n[i] - 'A' + 10);
		++i;
	}

	printf("%d\n", res);
	return 0;
}

* 삼항연산자는 '(조건) ? (참일 때) : (거짓일 때)' 로 처리됩니다.