3진법 뒤집기(java)

문제설명

생각하기

사실 첫번째로 문제를 보고 Math.pow를 사용하여 코드가 간결하지 못했다. 물론 문제를 풀지도 못했고 한시간 정도를 고민하고 고민하다 다른 사람의 코드를 보았다.

풀이

class Solution {
    public int solution(int n) {
        String ans ="";
        
        while(n>0){
            ans += n % 3;
            n /= 3;
        }
        
        return Integer.parseInt(ans,3);
    }
}

문제를 보고 너무 복잡하게 생각을 해서인지 3진법으로 바꾸는 기본을 까먹고 있었다.
3진법은 수를 3으로나눈 나머지를 문자열 앞에 붙이게 되면 완성된다..
이후 Integer.parseInt(String s, int i)를 활용해 진법전환을 하면 정답이다.