[프로그래머스] Level 2 124 나라의 숫자

문제 링크

programmers.co.kr/learn/courses/30/lessons/12899

풀이

[BOJ] 16265 Spreadsheets 문제와 매우 유사하다.
3진법처럼 계산하되 오프셋 계산을 해주면 된다.

C++ 코드

#include <bits/stdc++.h>
using namespace std;

string solution(int n) {
    string ret;
    for (; n; n = (n - 1) / 3) ret += "124"[(n - 1) % 3];
    
    reverse(ret.begin(), ret.end());
    return ret;
}