본문 바로가기
[프로그래머스 C++]/LEVEL 1

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

by AKI(JUNI) 2025. 3. 31.

◈ 문제 설명


◈ 문제 설명 링크

코딩테스트 연습 - 3진법 뒤집기 | 프로그래머스 스쿨

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 


◈ 작성 코드

#include <string>
#include <vector>

using namespace std;

int solution(int n) 
{
    int answer = 0;
    vector<int> ace;
    
    while(n)
    {
        ace.push_back(n % 3);
        n /= 3;
    }
    
    int a = 1;
    for(int i = ace.size() - 1; i >= 0; i--)
    {
        answer += ace[i] * a;
        a *= 3;
    }
    return answer;
}