BOJ 11576 Base Conversion [Java]

BOJ 11576 Base Conversion

1. 문제 링크

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

2. 문제 해설

a진법의 수를 b진법의 수로 바꿔줘야하는 문제이다.
a진법의 수를 10진수로 바꿔주고 그 10진수를 b진법의 수로 바꿔주는 방식으로 해결했다.
아래 코드에서 sum은 a진법의 수를 뜻하는 10진수이고, 그 10진수를 b로 나누어주면서 나머지를 스택에 저장하였다.
입력된 수가 0일 경우에는 0을 바로 출력하게 설정하였다.

3. 코드 보기

import java.io.*;
import java.util.*;

public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());

        int sum = 0;
        for (int i = m - 1; i >= 0; i--)
            sum += Integer.parseInt(st.nextToken()) * Math.pow(A, i);

        Stack<Integer> sta = new Stack<Integer>();
        if (m == 1 && sum == 0)
            bw.write("0");
        else
        {
            while (sum != 0)
            {
                sta.push(sum % B);
                sum /= B;
            }
        }

        while (!sta.empty())
            sb.append(sta.pop() + " ");

        bw.write(sb.toString());
        br.close();
        bw.flush();
        bw.close();
    }
}