BAEKJOON 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. 진법 변환 방법에 대한 이해.
2. 반복 횟수 및 승의 표현 방법.
   -> 어떻게 36^0, 36^1, 36^2, ... 를 표현할 것인가.

제출 답안

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
	public static void main(String[] args) throws IOException {
    
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		/**
		 * N을 B 진법 -> 10진법 : N의 자릿수에 B의 지수를 1씩 늘려 각각 곱해서 더해준다.(반복 횟수를 늘려서 곱해준다)
		 * 패턴으로 숫자이면, 48을 뺴주고, 다른 문자이면, 55를 빼준다.
		 * N의 길이만큼 반복. 1에 B를 곱해주는데, N.length -1 인덱스의 값은 *1만 해준다.
		 * long sum에 담아서 이를 출력해준다.
		 */

		String N = st.nextToken();
		
		int len = N.length();

		int B = Integer.parseInt(st.nextToken());
		
		int tmp = 1;

		long sum = 0;

		for(int i = len-1; i >= 0; i--){

			char ch = N.charAt(i);

			if(Character.isAlphabetic(ch)){
				sum += (ch-55)*tmp;
			}else{
				sum += (ch-48)*tmp;
			}
			tmp *= B;
		}
		System.out.println(sum);
		br.close();
	}
}