level1_3진법 뒤집기

문제

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

코딩테스트 연습 - 3진법 뒤집기

---

접근방법

1) 접근 사고

처음에 넣은것을 뒤집어야 하므로 처음부터 뒤집은 상태를 넣어줄려고 큐를 사용해서 구현해 봤습니다.

 

2) 시간 복잡도

O(n)

 

3) 실수

없습니다.

 

4) 배운점

없는거 같네요

 

5) PS

 

---

정답 코드

#include<bits/stdc++.h>

using namespace std;

int solution(int n) {
    int answer = 0;
    
    queue<int> q;
    while(n != 0){
        q.push(n % 3);
        n /= 3;
    }
    
    int qSize = q.size();
    int idx = q.size() - 1;
    for(int i = 0; i < qSize; i++, idx--){
        answer += pow(3, idx) * q.front();
        q.pop();
    }
   // cout << answer <<"\n";
    return answer;
}