코딩 테스트/[JAVA] programmers 코딩 테스트 연습

[No.6] 3진법 뒤집기/ 프로그래머스 코딩 테스트 연습

M개발자 2021. 6. 3. 23:00
반응형

3진법 뒤집기


문제 설명

 

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.


예시

 

n result
45 7
125 229

코드 해석 및 전체 코드

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        int[] array = new int[50];
        int num = n;
        int cnt;
        for(cnt = 0; num != 0; cnt++){
            if(num % 3 == 0) array[cnt] = 0;
            else array[cnt] = num % 3;
            num /= 3;
        }
    int j = 0;
    for(int i = cnt - 1; i >= 0; i--){
        answer+=array[i]*Math.pow(3,j++);
    }
        return answer;
    }
}

github

programmers

codingtest, Java, level1, programmers

반응형