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

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

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

문제 설명

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

제한 사항

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

Code

java
class Solution {
    public int solution(int n) {
        int answer = 0;
        String tmp = "";
        while(n>0){
            int a = n%3;
            tmp += a;
            n=n/3;
        }
        for(int i=0; i<tmp.length(); i++){
            answer += (tmp.charAt(i)-'0') * Math.pow(3,tmp.length()-1-i);
        }
        return answer;
    }
}

Code 설명

10진수인 n을 3진법으로 바꾸는데 처음부터 앞뒤 반전인 3진법으로 바꾼다.
10진수 A를 N진법으로 바꿀 때 방식은 A를 N으로 더이상 나눌수 없을때 나누면서 나머지들을 마지막 나머지부터 쓰면 되는데, 처음 나머지 부터 tmp에 넣음으로써 앞뒤 반전인 3진법을 받을 수 있다.
그리고 이 3진법을 10진법으로 다시 바꿔 주었다.

배운점

1. 거듭제곱 함수 사용하기
   Math.pow(n,a)를 사용하게되면 n의 a제곱을 Double형으로 반환해준다.
2. String 인덱스 접근
   str.charAt(i)를 사용하게되면 str의 i번째 인덱스 값을 char로 반환해주어서 접근할 수 있다.