[JAVA/알고리즘] 3진법 뒤집기

 

 

 

내 풀이

ArrayList로 뒤집은 3진법을 담았고, 다시 반복문을 통해서 10진법으로 만들어주었다.

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        ArrayList<Integer> ternery = new ArrayList<>();

        while (n > 0) {
            ternery.add(n % 3);
            n /= 3;
        }
        
        for (int i = ternery.size()-1; i >= 0; --i) {
            answer += ternery.get(i) * Math.pow(3, ternery.size()-i-1);
        }
        
        return answer;
    }
}

 

다른 풀이

반복문은 진법 관련해서 매번 보던 패턴이라 익숙했지만, StringBuilder를 사용한게 흥미로웠다. 그리고 마지막에 parseInt를 사용하면 진수에 맞춰 정수형으로 변환해준다.

class Solution {
    public int solution(int n) {
        String a = "";

        while(n > 0){
            a = (n % 3) + a;
            n /= 3;
        }
        a = new StringBuilder(a).reverse().toString();

        return Integer.parseInt(a,3);
    }
}