[프로그래머스] [C#] 3진법 뒤집기

안녕하세요.

오늘은 프로그래머스 코딩테스트 연습 문제인 "3진법 뒤집기" 를 풀어 보았습니다.

 

문제 링크

---

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

 

 

문제 풀이 방법

---

이번 문제의 풀이는 주석으로 달아두었습니다.

 

또한 이번 문제는 평균 약 1.0ms 정도의 속도로 테스트를 통과하였습니다.

 

 

코드

---

using System;

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

        string str = string.Empty;
        
        while (true)
        {
        	// 3의 제곱으로 나누어지는 가장 큰 수를 찾습니다.
            double temp = Math.Pow(3, cnt);
            if (temp > n)
            {
                cnt--;
                break;
            }

            cnt++;
        }

        // 3진수로 변환
        for (int i = cnt; i >= 0; i--)
        {
            int pow = (int)Math.Pow(3, i);
            for (int j = 2; j >= 0; j--)
            {
                if (n >= pow * j)
                {
                    str += j;
                    n -= pow * j;
                    break;
                }

                if (j == 0)
                {
                    str += "0";
                }
            }
        }

        // 다시 10진수로 변환
        for (int i = 0; i < str.Length; i++)
        {
            int pow = (int)Math.Pow(3, i);

            int num = (int)Char.GetNumericValue(str[i]);

            answer += num * pow;
        }

        return answer;
    }
}

 

감사합니다.