3진법 뒤집기 (Java)

문제 설명

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

제한사항

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

입출력 예

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 해야 합니다.

Solution

1

class Solution {
    public int solution(int n) {
        int answer = 0;

        // 10진법 > 3진법
        int idx = 0;
        long ternaryScale = 0;
        
        while(n >= 3) {  
            ternaryScale += (long) (n % 3) * (long) Math.pow(10, idx);
            
            n = n / 3;
            idx++;
        }
        
        ternaryScale += n * (long) Math.pow(10, idx);
        
        // 3진법 > 10진법
        String tsStr = String.valueOf(ternaryScale);
        int len = tsStr.length();
        
        for(int i = 0; i < len; i++) {
            answer += Character.getNumericValue(tsStr.charAt(i)) * (long) Math.pow(3, i);
        }
        
        return answer;
    }
}

2

class Solution {
    public int solution(int n) {
        int answer = 0;

        // 10진법 > 3진법
        String tsStr = Integer.toString(n, 3);
       
        // 문자열 뒤집기
        StringBuffer sb = new StringBuffer(tsStr);
        String rvsTsStr = sb.reverse().toString();

        // 3진법 > 10진법
        answer = Integer.parseInt(rvsTsStr, 3);
        
        return answer;
    }
}

Feedback

1. long 타입으로의 casting을 올바르게 해주지 못해 2번 케이스(n에 100,000,000이 들어오는 케이스)에서 1원의 오차가 계속 발생하였다. 아래는 잘못된 소스

class Solution {
    public int solution(int n) {
        int answer = 0;

        // 10진법 > 3진법
        int idx = 0;
        long ternaryScale = 0;
        
        while(n >= 3) {  
            ternaryScale += (long) (n % 3) * Math.pow(10, idx);

            n = n / 3;
            idx++;
        }

        ternaryScale += (long) n * Math.pow(10, idx);

        // 3진법 > 10진법
        String tsStr = String.valueOf(ternaryScale);
        
        int len = tsStr.length();
        
        for(int i = 0; i < len; i++) {
            answer += Character.getNumericValue(tsStr.charAt(i)) * Math.pow(3, i);
        }
        
        return answer;
    }
}

2. Integer.toString(a, 3); 10진법 정수 a를 3진법으로 변환하여 String으로 리턴한다.
   Integer.parseInt(a, 3); a는 3진법으로 된 수로 이를 10진법 정수 int형으로 리턴한다.