프로그래머스 124 나라의 숫자(12899)(c++)

https://school.programmers.co.kr/learn/courses/30/lessons/12899

프로그래머스

문제를 추천받아서 한번 풀어봤는데 생각보다 엄청 어려웠다.. 결국 포기하고 답안을 봤는데 풀이를 보니 너무 열받았다.. 6번째 테스트케이스부터 다 넣어 봤으면 규칙을 발견할 수 있었을 텐데.. 문제를 정확히 이해하고 테스트케이스를 전부 다 넣어보는 습관을 길러보자 근데 이게 16점짜리 문제인걸 보니 프로그래머스에서 여태 푼 문제 중 가장 어려운 문제였다... 어이없다

#include <string>
#include <vector>

using namespace std;

string solution(int n)
{
    int arr[3] = {4, 1, 2};
    string answer = "";
    
    while (n)
    {
        answer = to_string(arr[n % 3]) + answer;
        if (n % 3)
            n = n/3;
        else
            n = n/3 - 1; // 나누어 떨어질 경우엔 1을 빼줘야 정상값이 들어간다
    }
    return answer;
}