https://school.programmers.co.kr/learn/courses/30/lessons/68935
문제 설명
제한조건
입출력 예시
오랜만에 N진수 변환을 하려니까 입출력 예시인 0021(3)를 보고 3^1 + 3^2 = 12 아닌가?라는 생각에 찾아보니 3^0도 생각해줘야 했다. 머쓱,,,
import java.util.*;
class Solution {
static int[] binaryArray = new int[10000001];
public int solution(int n) {
int num = 0;
while(true) {
if(n <= 0) {
break;
}
binaryArray[num] = n % 3;
n = n / 3;
num++;
}
int decm = 0;
int cnt = 0;
for(int i = num - 1; i >= 0; i--) {
decm += binaryArray[i] * Math.pow(3, cnt);
cnt++;
}
int answer = decm;
return answer;
}
}
[참고]