[코드트리/NOVICE MID] 진수 to 진수 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    private static final int MAX_DIGIT = 20;
 
    private static int a, b, cnt;
    private static String n;
    private static int[] digits = new int[MAX_DIGIT];
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        a = Integer.parseInt(st.nextToken());
        b = Integer.parseInt(st.nextToken());
        n = br.readLine();
 
        // 1. a진수로 표현된 n을 십진수로 변환
        int num = 0;
        for(int i = 0 ; i < n.length() ; i++) {
            num = num * a + (n.charAt(i) - '0');
        }
        //System.out.println(num);
 
 
        // 2. 10진수로 표현된 n을 b진수로 변환
        cnt = 0;
        while(true) {
            if(num < b) {
                digits[cnt++] = num;
                break;
            }
 
            digits[cnt++] = num % b;
            num /= b;
        }       
 
        // 진수 배열 뒤집어 출력하기
        StringBuilder sb = new StringBuilder();
        for(int i = cnt - 1 ; i >= 0 ; i--)
            sb.append(digits[i]);
 
        System.out.println(sb.toString());
    }
}

 

🧩 해결 아이디어

1. 숫자 n을 10진수로 변환

2. 1에서 변환한 십진수를 b진수로 변환

 

 

 

---

💬 느낀 점

진수 변환하는 것의 집합체 문제.... 굿!

 

 

1회독	2회독	3회독	4회독	5회독
V