프로그래머스 2023.07.27 (1Lv 3진법 뒤집기)

프로그래머스

문제

---

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

제한사항
  ◈ n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예

n	result
45	7
125	229

입출력 예 설명
입출력 예 #1
  ◈ 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전(3진법)	10진법으로 표현
45	1200	0021	7

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

입출력 예 #2
  ◈ 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전(3진법)	10진법으로 표현
125	11122	22111	229

   ◈ 따라서 229를 return 해야 합니다.

코딩

---

#include <string>
#include <vector>
#include <cmath>

using namespace std;

int solution(int n) {
	int answer = 0;

	int iQuotient = n;
	int iRemainder = 0;
	string str_num = "";

	// 3진법으로 변환
	while (iQuotient >= 3)
	{
		int iTempNum = iQuotient;
		iQuotient /= 3;
		iRemainder = iTempNum % 3;
		str_num += (char)iRemainder;
	}
	str_num += iQuotient;

	int a = 0;
	for(int i = (str_num.length() - 1); i >= 0; i--)
	{
		if (a == 0 && str_num.at(i) != 0)
		{
			answer += str_num.at(i);
		}
		else
		{
			int num = pow(3, a);
			answer += str_num.at(i) * num;
		}
		a++;
	}

	return answer;
}

실행 결과

---