[문제링크]
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.
1. 124 나라에는 자연수만 존재합니다.
2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.
n은 500,000,000이하의 자연수 입니다.
import java.util.*;
class Solution {
public String solution(int n) {
String answer = "";
while(n > 0) {
if(n % 3 == 0) {
answer = "4" + answer;
n -= 3;
}
else {
answer = Integer.toString(n % 3) + answer;
}
n /= 3;
}
return answer;
}
}
바로 전에 푼 멀쩡한 사각형과 마찬가지로 수학 관련 알고리즘을 사용하는 문제였으나 이전에 3진법 변환을 해본적이 있기에 좀 더 수월하게 풀 수 있었습니다.