백준 11576 Base Conversion(Java)

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

11576번: Base Conversion

---

 

해석 및 팁

 

---

 

이 문제는 A진법을 B진법으로 변환하여 출력하면 됩니다. 정확히 말하면 A진법을 10진법으로 변환한 후 10진법을 B진법으로 변환해서 풀면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    ArrayList<Integer> list = new ArrayList<>();

    int a = sc.nextInt();
    int b = sc.nextInt();
    int m = sc.nextInt();
    int dec = 0;
    
    for(int i = m; i > 0; i--) {
      int num = sc.nextInt();
      dec += num * Math.pow(a, i-1);
    }

    while(dec != 0) {
      list.add(dec % b);
      dec /= b;
    }
    
    Collections.reverse(list);

    for(int i = 0; i < list.size(); i++) System.out.print(list.get(i)+" ");
  }
}