문제 설명

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

• n은 1 이상 100,000,000 이하인 자연수입니다.

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        String s = "";
        while(n > 0){
            s = (n % 3) + s;
            n /= 3;
        }
        
        s = new StringBuffer(s).reverse().toString();
        
        for(int i=s.length()-1, j=0; i>=0; i--, j++){
            answer += Math.pow(3, j) * (s.charAt(i) - '0');
        }
        
        return answer;
    }
}

고민

3진법을 앞뒤 반전 하는 부분에서 어려움이 있었는데 StringBuffer 클래스에 reverse()를 사용하여 해결했다.
앞뒤 반전한 부분을 다시 10진법으로 표현하는 부분에서 나는 for문을 돌려 계산했는데, Integer.parseInt(num, 3) 식으로 parseInt 2번째 인자에 원하는 진법을 넣어주면 되더라... 소소한 충격! 다른 사람 풀이 보고 배웠다.