11005번: 진법 변환 2
10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를
www.acmicpc.net
문제
10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.
10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.
A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35
입력
첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.
출력
첫째 줄에 10진법 수 N을 B진법으로 출력한다.
예제 입력 1
60466175 36
예제 출력 1
ZZZZZ
풀이 .
import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;
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 N = Integer.parseInt(st.nextToken());
int B = Integer.parseInt(st.nextToken());
// A ~ Z : 65 ~ 90
char[] arr = new char[36];
for(int i = 0; i <= 35; i++) {
if(i < 10) {
arr[i] = (char)(i + '0');
}else {
arr[i] = (char)(i + 55);
}
}
ArrayList<Integer> list = new ArrayList<>();
while(N != 0) {
int mod = N % B;
list.add(mod);
N = N / B;
}
Collections.reverse(list);
for(int mod : list) {
sb.append(arr[mod]);
}
bw.write(sb.toString());
br.close();
bw.flush();
bw.close();
}
}
그냥 구현하면 된다.
'알고리즘 문제 > 백준 온라인 저지' 카테고리의 다른 글
[BOJ] 1373 - 2진수 8진수 JAVA (0) | 2021.01.16 |
---|---|
[BOJ] 2745 - 진법 변환 JAVA (0) | 2021.01.16 |
[BOJ] 9613 - GCD 합 JAVA (0) | 2021.01.15 |
[BOJ] 1850 - 최대공약수 JAVA (0) | 2021.01.15 |
[BOJ] 1934 - 최소공배수 JAVA (0) | 2021.01.15 |