쌓고 쌓다
[프로그래머스] 3진법 뒤집기 C++ 풀이 본문
https://programmers.co.kr/learn/courses/30/lessons/68935?language=cpp
코딩테스트 연습 - 3진법 뒤집기
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수
programmers.co.kr
전체 코드
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer = 0;
vector<int> v;
while(n!=0)
{
v.push_back(n%3);
n/=3;
}
int expon=1;
for(int i=0;i<v.size();i++)
{
answer+=v[v.size()-i-1]*(expon);
expon*=3;
}
return answer;
}
진수 변환 방법을 안다면 풀 수 있는 문제였습니다.

'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 2016년 C++ 풀이 (0) | 2022.06.30 |
---|---|
[프로그래머스] 두 개 뽑아서 더하기 C++ 풀이 (0) | 2022.06.30 |
[프로그래머스] 체육복 C++ 풀이 (0) | 2022.06.30 |
[프로그래머스] 모의고사 C++ 풀이 (0) | 2022.06.29 |
[프로그래머스] K번째수 C++ 풀이 (0) | 2022.06.28 |