[백준/JAVA]11005번 진법 변환 2

문제

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

10진수 수 N을 B진법으로 변환해서 출력하는 문제였다.

이 문제는 https://www.youtube.com/watch?v=lFoqd5aNYlc 이 강의를 참고해서 풀었다!

문제 풀이

1. 나머지 연산을 이용한 진법 변환

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());
        StringBuilder result = new StringBuilder();
        
        int decimal = Integer.parseInt(st.nextToken()); //10진수
        int base = Integer.parseInt(st.nextToken()); //진법
        int remainder; //나머지
        
        while(decimal>0) { 
        	remainder=decimal%base;
        	if(remainder>=10) {
        		result.append((char)('A' + remainder - 10));
        	}else {
        		result.append(remainder);
        	}
        	decimal/=base;
        }
        
        System.out.println(result.reverse());
        
    }
}

이 코드에서 중요한 점은 나머지가 10 이상일 때, 이를 B진법에 맞게 문자로 변환하는 과정이다. 진법 변환에서는 10 이상의 숫자를 알파벳으로 표현해야 한다. 10부터 A를 의미한다. 이러한 변환을 위해 (char)('A' + remainder - 10)라는 표현을 사용했다. 

remainder = 10이면 'A' + (10 - 10) = 'A'

remainder = 11이면 'A' + (11 - 10) = 'B'

remainder = 15이면 'A' + (15 - 10) = 'F'

즉, 10 이상의 나머지를 알파벳으로 변환하는 것이 핵심 개념이다.

2. Integer.tostring() 활용

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());

        int decimal = Integer.parseInt(st.nextToken()); //10진수
        int base = Integer.parseInt(st.nextToken()); //진법

        System.out.println(Integer.toString(decimal, base).toUpperCase()); 
    }
}

tostring() 메서드를 통해 간단히 풀 수도 있다. 정수를 문자열로 변환하여 반환한다. 매개값이 2개라면 두 번째 매개변수로 진법을 지정하여 숫자를 해당 진법에 맞는 문자열로 변환한다.

Integer.toString(int i) : 기본적인 정수 값을 문자열로 변환한다.

Integer.toString(int i, int radix) : 두 번째 매개변수로 진법을 지정하여 숫자를 해당 진법에 맞는 문자열로 변환한다.