[백준 알고리즘 JAVA] 2745번 진법 변환

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

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. scanner를 통해 10진법으로 바꿀 수 N과 N이 몇진법인지를 담을 B를 입력받는다.

2. 10진법으로 바꾼 수를 저장할 long형 변수 decimal, 몇승인지 나타낼 idx, N의 한자리한자리를 수로 변환하여 담을 num을 선언 및 초기화한다.

3. 반복문을 통하여 ch가 0~9의 숫자라면 그대로 표현하고, 그게 아니라면 55를 빼주어 A를 10부터 할당하게 한다.

4. ZZZZ는

(36 * 35^3) + (36 * 35^2) + (36 * 35^1) + (36 * 35^0)으로 연산된다.

  

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String N = scanner.next();
        int B = scanner.nextInt();

        long decimal = 0;
        int idx = 0;
        int num = 0;

        for (int i = N.length()-1; i >= 0 ; i--) {
            char ch = N.charAt(i);
            if(ch >= '0' && ch <= '9'){
                num = ch - '0';
            } else {
                num = ch - 55;
            }
            decimal +=  num * Math.pow(B,idx++);
        }
        System.out.println(decimal);
    }
}