[JAVA] 프로그래머스 Lv.1 : 3진법 뒤집기

🔥 월간 코드 챌린지 시즌 1

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

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

 

 

예제:

 

Input:
n : 45
Output:
7

Input:
n : 125
Output:
229

 

제한 조건:

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

 

 

 

---

 

Solution #1

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

        while (n > 0) {
            buffer.append(n % 3);
            n /= 3;
        }

        String number = buffer.toString();
        String[] array = number.split("");
        for (int i = 0; i < array.length; i++) {
            answer += Integer.parseInt(array[i]) * Math.pow(3, number.length() - i - 1);
        }

        return answer;
    }
}

 

Result #1

 

💡 3진법 계산하는 방법은 3으로 나눈 나머지와 몫값을 더하는 것(String)이다. 원래는 역순으로 더해야 하지만 문제에서 요구한 것이 뒤집기였기 때문에 그럴 필요가 없었다. 

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스