[level 1] 3진법 뒤집기 - 68935

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

프로그래머스

3진법 뒤집기

📝 문제 설명

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

---

📌 입력값

• n: 1 이상 100,000,000 이하의 자연수

---

✅ 출력값

• n을 3진법으로 변환 → 뒤집기 → 다시 10진법으로 변환한 결과 값 (정수)

---

📚 제한사항

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

---

🧠 문제 접근 방법 

1. 3진법으로 변환 하면서 뒤집은 문자열 만들기 
2. 뒤집힌 3진법을 10진법으로 변환

---

💡 코드 

class Solution {
    public int solution(int n) {

        String num = "";
        
        // 3진법으로 변환하면서 동시에 뒤집은 형태로 문자열 만들기
        while (n > 0) {
            num += (n % 3) + "";
            n /= 3;
        }

        // 뒤집힌 3진법 문자열 → 10진수로 변환
        int answer = 0;
        int power = 1;
        for (int i = num.length() - 1; i >= 0; i--) {
            int digit = num.charAt(i) - '0';
            answer += digit * power;
            power *= 3;
        }

        return answer;
    }
}