[백준] 2745번: 진법 변환

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

2745번: 진법 변환

코드

import java.util.Scanner;

public class Main {
	
	// num1 의 num2 제곱
	// numSqrt(15, 3) => 15 * 15 * 15
	static int numSqrt(int num1, int num2) {
		int result = 1;
		for(int i=1; i<=num2; i++) 
			result *= num1;
		return result;
	}
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int answer = 0;	// 10진법으로 출력할 수
		int index = 0;	// 제곱의 지수
		String[] sArr = scan.nextLine().split(" ");	// 수N과 B진법을 입력받아서 잘라서 문자열 배열에 넣기.
		int B = Integer.parseInt(sArr[1]);	// 진법 B(int 형변환)
		String str = sArr[0];				// 숫자 N
		for(int i=str.length()-1; i>=0; i--) {
			// 수 N이 10진법을 넘어가는 수일때
			int num = 0;
			char ch = str.charAt(i);	
			
			// 아스키코드: A(65) ~ Z(90) ==> 10 ~ 35 ... 따라서 55를 빼준다.
			if(ch >= 'A' && ch <= 'Z') 
				num = sArr[0].charAt(i) - 55;
			// 0 ~ 9의 문자는 0을 빼서 숫자로 만들어준다.
			else 
				num = sArr[0].charAt(i) - '0';
			
			// N = ZZZZZ, B = 36일때
			// 각 자릿수는 (Z*36^0) + (Z*36^1) + (Z*36^2) + (Z*36^3) + (Z*36^4) 가 된다.
			// 따라서 
			answer += num * numSqrt(B, index);
			index ++;
		}
		System.out.println(answer);
		
		scan.close();
	}

}

 

풀이

 

B 진법의 N을 10진법으로 바꾸는 문제다.

10진법을 넘어가는 진법은 숫자로 표시하지 않고 알파벳 대문자로 표시한다.

A = 10, B = 11, C = 12, ... , Z = 35

진법 B가 15이고, N이 BAA라고 가정했을때.

BAA = 11, 10, 10이므로 11 * (15^2) + 10 * (15^1) + 10 * (15^0) 이 되어서 2635가 정답이다.

 

이때 B의 지수는 0부터 1씩 증가하므로, numSqrt()라는 메소드에서 지수만큼 곱하도록 구현했다.

numSqrt(15, 3) => 15 * 15 * 15 => 15^3

 

한줄로 입력받으므로 Scanner클래스의 nextLine()을 통해 입력받고, split(" ")을 이용해 공백을 기준으로 분리해서 String 배열의 sArr에 저장했다.

String[] sArr = scan.nextLine().split(" ");	// 수N과 B진법을 입력받아서 잘라서 문자열 배열에 넣기.
int B = Integer.parseInt(sArr[1]);	// 진법 B(int 형변환)
String str = sArr[0];				// 숫자 N

배열의 0번째 값은 숫자 N이고, 첫 번째 값은 진법 B이다.

 

 

N이 BAA 일때, 가장 마지막 수 부터 계산해주기 위해 for문의 i값을 마지막으로 설정했다.

만약 수 N이 알파벳일때(A ~ Z) => 아스키코드값(65~90) 에서 55를 빼주고,

0~9의 문자일때는 '0'을 빼줘서 숫자로 만들어 준다.

 

		for(int i=str.length()-1; i>=0; i--) {
			// 수 N이 10진법을 넘어가는 수일때
			int num = 0;
			char ch = str.charAt(i);	
			
			// 아스키코드: A(65) ~ Z(90) ==> 10 ~ 35 ... 따라서 55를 빼준다.
			if(ch >= 'A' && ch <= 'Z') 
				num = sArr[0].charAt(i) - 55;
			// 0 ~ 9의 문자는 0을 빼서 숫자로 만들어준다.
			else 
				num = sArr[0].charAt(i) - '0';

 

 

 

그 후 일의자리부터 지수를 하나씩 높이며 곱한값을 더해준다.

B = 15, N = BAA 일때,

answer = 10 + 10 * (15^0) = 10

answer = 10 + 10 * (15^1) = 160

answer = 160 + 11 * (15^2) = 2635

answer += num * numSqrt(B, index);
index ++;