java

[java] 2745 진법

게르마늄팔찌전도사 2024. 3. 28. 08:09

 

문제

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

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

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

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

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

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class b_2745 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] inputs = br.readLine().split(" ");
        String b = inputs[0];
        int n = Integer.parseInt(inputs[1]);
        convert(b, n);
    }
 
    public static void convert(String b, int n) {
        int result = 0;
        int jari = 1;
        for(int i = b.length()-1; i>=0; i--) {
             char c = b.charAt(i);
             int current = 0// 자리수 변환을 위해(string -> int)
             if(c >= '0' && c <= '9')
                 current = c - '0';
             else
                 current = c - 'A' + 10;
 
             result = result + (current*jari);
             jari = jari*n;
        }
        System.out.println(result);
    }
}
 
cs

 

어제와 같은 로직을 사용하였다. 문자열로 받아서 문자열을 자리수마다 무슨 수가 있는지 체크한다.

알다시피 진법을 계싼할 때 각자리수*진수거듭제곱을 하게 된다. 그래서 jari 라는 변수를 이용하여 그 거듭제곱을 체크한다. 그리고 가장 오른쪽 수부터 계산을 해야하니 length를 이용하여 for문을 도돌렸다. 사실 어제 진법 계산 문제를 풀 때 로직을 사용하였기 때문에 그렇게 어려운 문제는 아니었다.

'java' 카테고리의 다른 글

[java] 11653번 소인수분해  (1) 2024.04.03
[java] 2581번 소수  (0) 2024.04.03
[java] 11005 진법 변환2  (0) 2024.03.27
[java] 2720번 세탁소 사장 동혁  (0) 2024.03.26
[java] 2903번 중앙 이동 알고리즘  (0) 2024.03.25