문제

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.

출력

첫째 줄에 10진법 수 N을 B진법으로 출력한다.

Java

• 10진법 -> N진법으로 변하는 법: 나머지(%)를 연산하고, 나눈 값(/)을 다음 연산으로 넘긴다.

import java.io.*;
import java.util.ArrayList;
import java.util.List;
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 num = Integer.parseInt(st.nextToken());
        int N = Integer.parseInt(st.nextToken());
        List<Character> list = new ArrayList<>();

        while(num > 0) {
            if (num % N < 10)
                list.add((char)(num % N + '0')); // 10미만은 알파벳 범위안으로 들어가게 만들어준다.
            else {
                list.add((char)(num % N - 10 + 'A'));
            }
            num /= N;
        }

        for (int i = list.size()-1; i >= 0; i--) {
            System.out.print(list.get(i));
        }


    }
}