[백준] [2745] 진법 변환

문제

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

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

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

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

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

예제 입력 1 복사

ZZZZZ 36

예제 출력 1 복사

60466175

 

※ 코드

 

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		char[] ch = new char[30];
		st = new StringTokenizer(br.readLine());
		
		String N = st.nextToken();
		int B = Integer.parseInt(st.nextToken());
		
		long result = 0L;
		
		ch = N.toCharArray();
		
		int end = N.length()-1;
		int su = 0;
		
		for(int i=end;i>=0;i--) {
			int num;
			int charToInt = (int) ch[i];
			if(charToInt >= 65) {
				num = (int)ch[i]-'A' + 10;
			} else {
				num = (int)ch[i]-'0';
			}
			int k = (int) Math.pow(B, su);
			result += num * k;
			su++;
		}
		System.out.println(result);
	}
}

 

공백으로 나뉘어진 문자열과 숫자를 동시에 받기 위해 StringTokenizer 클래스를 사용했다. 단순 BufferedReader로 split해서 가져오려고 했었는데 이 클래스 덕분에 쉽게 입력값을 넣을 수 있었다.

 

이 문제는 각 진법 문자열을 받아와 아스키코드값을 잘 활용해 해결하였다. 해당 문자 범위에서 가장 낮은 문자 A와 '0'을 각각 빼서 num 변수에 담았고 A~Z는 10부터 시작하니 10을 더해주었다.

 

각 숫자의 제곱수를 구하는 것은 Math.pow(A, B) 함수를 이용해 쉽게 풀 수 있었다.

 

-새벽코딩-