11005.진법변환2

문제

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

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

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

## 입력

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

## 출력

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

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
0.5 초 (추가 시간 없음)	256 MB	34254	16465	14175	48.195%

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

풀이

여기서 확인해야 할것은 2가지이다.

1. b진법 으로 어떻게 나타낼것인가.
2. b진법으로 나온 해당 결과가 어떻게 출력될 것인가.

1번을 해결하기 위해서

while (n != 0){  
            stack.add(n%b);  
            n /= b;  
        }  

2번을 해결하기 위해서

while (!stack.isEmpty()){  
            if(stack.peek() >= 10){  
                System.out.printf("%c", Integer.parseInt(String.valueOf(stack.pop())) + 55);  
            }else {  
                System.out.print(stack.pop());  
            }  
        }  

이렇게 사용하였다. A가 10 과 치환되므로 stack에 들어있는값에 55를 더해주면 해당 영문자로 치환된다.

코드

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.Stack;  

public class 진법변환2 {  

    public static void main(String[] args) throws IOException {  
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));  

        String[] split = br.readLine().split(" ");  

        long n = Long.parseLong(split[0]);  
        long b = Long.parseLong(split[1]);  

        Stack<Long> stack = new Stack<>();  

        while (n != 0){  
            stack.add(n%b);  
            n /= b;  
        }  
        while (!stack.isEmpty()){  
            if(stack.peek() >= 10){  
                System.out.printf("%c", Integer.parseInt(String.valueOf(stack.pop())) + 55);  
            }else {  
                System.out.print(stack.pop());  
            }  
        }  

        br.close();  
    }  
}