https://programmers.co.kr/learn/courses/30/lessons/12899
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.
124 나라에는 자연수만 존재합니다.
124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.
10진법 | 124 나라 | 10진법 | 124 나라 |
---|---|---|---|
1 | 1 | 6 | 14 |
2 | 2 | 7 | 21 |
3 | 4 | 8 | 22 |
4 | 11 | 9 | 24 |
5 | 12 | 10 | 41 |
자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.
n은 500,000,000이하의 자연수 입니다.
n | result |
---|---|
1 | 1 |
2 | 2 |
3 | 4 |
4 | 11 |
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string convertTernary(int n){
string result = "";
while(n != 0){
int modResult = n % 3;
if(n % 3 == 0) n -= 1;
result += to_string(modResult);
n /= 3;
}
return result;
}
string solution(int n) {
string answer = "";
string data[3] = {"4", "1", "2"};
string result = convertTernary(n);
for(int i = result.length() - 1; i >= 0; i--){
answer += data[result[i] - '0'];
}
return answer;
}
3진법으로 변환한다. 하지만 자연수만 있기때문에 나누어떨어지는 경우에 -1을 해 준다.
생각보다 많이 까다롭다. 생각을 많이 했어야 했던 문제.