[프로그래머스, 68935] 3진법 뒤집기 (java)

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

프로그래머스

728x90

---

메모리: 80.4 MB, 시간: 0.06 ms

사용 알고리즘: 구현

class Solution {
    public int solution(int n) {
        
        // n보다 작거나 같은 수 중 가장 큰 3의 제곱 구하기
        int pow = 0;
        while(n >= (int)Math.pow(3, pow)) pow++;
        pow--;
        
        // 3진법 구하고 뒤집어 10진법으로 변환
        int answer = 0;
        int tmp;
        for(int i = pow; i >= 0; i--) {
            tmp = n / (int)(Math.pow(3, i));
            answer += tmp * (int)(Math.pow(3, pow - i));
            n %= (int) Math.pow(3, i);
        }
        
        return answer;
    }
}