자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
| n | result |
|---|---|
| 45 | 7 |
| 125 | 229 |
입출력 예 #1
| n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
|---|---|---|---|
| 45 | 1200 | 0021 | 7 |
입출력 예 #2
| n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
|---|---|---|---|
| 125 | 11122 | 22111 | 229 |
class Solution {
public int solution(int n) {
int answer = 0;
//숫자를 3진법으로 변환
String str = Integer.toString(n, 3);
//StringBuilder를 이용하여 문자열을 뒤집
String reversed = new StringBuilder(str).reverse().toString();
//3진법에서 정수로 변환
answer = Integer.valueOf(reversed, 3);
return answer;
}
}