백준 2745 진법 변환 (Java)

URL

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진법으로 출력한다.

생각

A진법의 수 B를 10진법으로 바꾸는 방법은 B^i를 곱하고 더한다.

• 예) 2진법 수 1010 = 1*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 10

성공 코드

import java.util.Scanner;

public class Main {
    public static int findBinaryNumber(char input) {
        int index = 0;

        char[] remainder = {
                '0', '1', '2', '3', '4', '5',
                '6', '7', '8', '9', 'A', 'B',
                'C', 'D', 'E', 'F', 'G', 'H',
                'I', 'J', 'K', 'L', 'M', 'N',
                'O', 'P', 'Q', 'R', 'S', 'T',
                'U', 'V', 'W', 'X', 'Y', 'Z'
        };

        for (int i=0; i<remainder.length; i++) {
            if (input == remainder[i]) {
                index = i;

                break;
            }
        }

        return index;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String input = scanner.next();
        int n = scanner.nextInt();

        long answer = 0;
        int length = input.length();

        for (int i=0; i<length; i++) {
            int binaryNumber = findBinaryNumber(input.charAt(i));
            long multi = (long)Math.pow(n, length-i-1);
            answer += (binaryNumber * multi);
        }

        System.out.println(answer);
    }
}