백준 11576 Base Conversion (JAVA)

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

11576번: Base Conversion

 

자신의 아이디어를 그대로 표현할 수 있는지 확인하는 구현문제 였던것 같습니다.

문제 제출할 때, A진수를 B진수로 바꾸면서 위치값을 쉽게 구하기 위해 LinkedList를 사용했는데

String을 이용하여 나머지 값들을 더한 후, 역순으로 인덱스값을 호출해도 결과는 똑같이 나올 것 같습니다.

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
 
        int A = sc.nextInt();
        int B = sc.nextInt();
 
        int n = sc.nextInt();
 
        LinkedList<Integer> arr = new LinkedList<>();
 
        for (int i = 0; i < n; i++) {
            arr.offer(sc.nextInt());
        }
 
        int sum = 0;
        int len = arr.size();
 
        for (int i = 1; i <= len; i++) {
            sum += Math.pow(A, len - i) * arr.peek();
            arr.pop();
        }
 
        arr.clear();
 
        while (sum > 0) {
            arr.offerFirst(sum % B);
            sum /= B;
        }
 
        for (int i = 0; i < arr.size(); i++) {
            System.out.print(arr.get(i) + " ");
        }
 
        sc.close();
    }
}