https://school.programmers.co.kr/learn/courses/30/lessons/68935
자연수 n
이 매개변수로 주어집니다. n
을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
n은 1 이상 100,000,000 이하인 자연수입니다.
n | result |
---|---|
45 | 7 |
125 | 229 |
답을 도출하는 과정은 다음과 같습니다.
n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
---|---|---|---|
45 | 1200 | 0021 | 7 |
따라서 7을 return 해야 합니다.
답을 도출하는 과정은 다음과 같습니다.
n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
---|---|---|---|
125 | 11122 | 22111 | 229 |
따라서 229를 return 해야 합니다.
import java.util.*;
class Solution {
public int solution(int n) {
int answer = 0;
String temp="";
if(n<=2){
temp+=n;
}
while(n>=3){
temp+=String.valueOf(n%3);
n=n/3;
if(n<3){
temp+=n;
}
}
int len=temp.length();
int sum=0;
for(int i=0;i<len;i++){
int tmp=temp.charAt(i)-'0';
sum+=tmp*Math.pow(3,len-i-1);
}
answer=sum;
return answer;
}
}
3진법을 구하고 바로 temp
에 넣으면 알아서 앞뒤 반전으로 들어간다.
인덱스 0번부터 하므로.. len-i-1
제곱을 해줘야 하는 것에 주의하자!