Programmers Level 1 - 3진법 뒤집기

문제 설명

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

 

제한사항

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

 

입출력 예nresult

n	result
45	7
125	229

입출력 예 설명

입출력 예 #1

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전(3진법)	10진법으로 표현
45	1200	0021	7

• 따라서 7을 return 해야 합니다.

입출력 예 #2

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전(3진법)	10진법으로 표현
125	11122	22111	229

• 따라서 229를 return 해야 합니다.

 

class Solution {
    public int solution(int n) {
        return Integer.parseInt(new StringBuffer(Integer.toString(n, 3)).reverse().toString(), 3);
    }
}

 

진법 문자열로 만들기 :  Integer.toString(n, 3)      뒤집기 : new StringBuffer(Integer.toString(n, 3)).reverse()   10진법으로 만들기 :  Integer.parseInt(new StringBuffer(Integer.toString(n, 3)).reverse().toString(), 3)

 

참고로 다음처럼 만들면 사용해도 가능하겠네요 ㅎㅎㅎ

 

class Solution {
    
    public int solution(int n) {
        return radix2dec(new StringBuffer(dec2radix(n, 3)).reverse().toString(), 3);
    } 
    
    public String dec2radix(int n, int radix) {
        StringBuffer sb = new StringBuffer();
        while(n>=radix) {
            int t = n%radix;
            
            sb.append((char)(t>=10 ? 'A' + (t-10) : t + '0'));
            n/=radix;
        }
        sb.append((char)(n>=10 ? 'A' + (n-10) : n + '0'));
        return sb.reverse().toString();
    }
    
    public int radix2dec(String str, int radix) {
        int base = (int)Math.pow(radix, str.length()-1);
        int dec = 0;
        for(int i=0;i<str.length();i++) {
            if(str.charAt(i)>='A')
                dec += (str.charAt(i)-'A'+10) * base;
            else
                dec += (str.charAt(i)-'0') * base;
            base /= radix; 
        }
        return dec;
    }
    
    public static void main(String[] args) {
        Solution s = new Solution();
        int n = 100;
        for(int i=2;i<=100;i++) {
            System.out.println(i + "진법 : " + n + " : " + s.dec2radix(n, i) + " : " + s.radix2dec(s.dec2radix(n, i), i));
            
        }
    }
}