3진법 뒤집기

● 문제 설명

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

 

● 제한 사항

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

 

● 입출력 예

● 입출력 예 설명

 

입출력 예 #1

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

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

 

입출력 예 #2

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

따라서 229을 return 해야 합니다.

 

● 작성 예시

using System;

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

● 문제 풀이

using System;
using System.Collections.Generic;

public class Solution {
    public int solution(int n) {
        int answer = 0;
        Queue<int> base_Queue = new  Queue<int>();
        int division = n;
        
        while(division >= 3)
        {
            base_Queue.Enqueue(division % 3);
            division /= 3;
        }
        
        if(division > 0)
        {
            base_Queue.Enqueue(division);
        }
        
        while (base_Queue.Count > 0)
        {
            int number = base_Queue.Dequeue();
            int pow = (int)Math.Pow(3, base_Queue.Count);
            answer += number * pow;
        }
        
        return answer;
    }
}