[프로그래머스] 3진법 뒤집기

# 문제

https://school.programmers.co.kr/learn/courses/30/lessons/68935

프로그래머스

자연수 n이 매개변수로 주어집니다.

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

 

# 풀이 (자바) 

class Solution {
    public int solution(int n) {
        int answer = 0; 
        String str = "";
        int len = 0;
       
        // 3진법
        while (n > 0) {
        	str = (n % 3) + str;
        	n = n / 3;
        }
        // 앞뒤 반전
        StringBuffer sb = new StringBuffer(str);
        String reversedStr = sb.reverse().toString();
        // 10진법
        len = reversedStr.length();
        answer = Character.getNumericValue(reversedStr.charAt(reversedStr.length() - 1));  
        for (int i = 0; i < reversedStr.length() - 1 ; i++) {
        	answer = (int) (answer + (Math.round(Math.pow(3, len-i-1)) * Character.getNumericValue(reversedStr.charAt(i))));
        }      
        return answer;
    }
}

 

#느낀점

3진법 -> 10진법 변환을 효율적으로 생각하지 못했었다..

문제 풀고 다른 풀이를 보니까 Integer.parseInt(숫자, 기존 base) 로 다른 base 의 진법을 10진법으로 바꿀 수 있더라... ㅇ0ㅇ...!!