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

https://programmers.co.kr/learn/courses/30/lessons/68935?language=java 

코딩테스트 연습 - 3진법 뒤집기

 

풀이

10진법 -> 3진법 변환

나머지가 0이 될때까지 나눠주며 몫을 저장한다. 45의 경우 sb에 0021이 저장된다.

3진법 -> 10진법 변환

자릿수에 맞게 3의 배곱근을 곱해주며 다시 더한다. 0021을 reverse()함수로 반전해서 1200으로 만들고 곱해서 수월하다.

class Solution {
    public int solution(int n) {
        StringBuilder sb = new StringBuilder();
        while(n!=0){
            sb.append(n%3);
            n = n/3 ;
        }
            
        int answer=0;
        sb.reverse();
        for(int i = 0 ; i < sb.length();i++){
            answer += (int)Math.pow(3,i)*(sb.charAt(i) - '0');
        } 
        return answer;
    }
}

 

+

다른사람풀이

parseInt()를 이용해 3진법->10진법으로 변환했다.

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

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

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