프로그래머스 - 3진법 뒤집기 [자바]

• 문제 링크 : 3진법 뒤집기

코딩테스트 연습 - 3진법 뒤집기

정답

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        List<Integer> list = new ArrayList<>();
        //처음부터 뒤집어 짐

        while(n != 0){
            list.add(n % 3);
            n = n / 3;
        }

        int multi = 1;
        for(int i=list.size() - 1; i>=0; i--){
            if(list.get(i) != 0){
                answer += list.get(i) * multi;
            }
            multi *= 3;
        }

        return answer;
    }
}

분석

• 3진법을 list 쌓을 때 뒤집어져 있기 때문에 그대로 3을 곱해주면 된다.

참고할 만한 정답

• parseInt 에서 진수를 선택하여 변환할 수 있음.
• reverse를 굳이 안 써도됨

class Solution {
    public int solution(int n) {
        String a = "";

        while(n > 0){
            a = (n % 3) + a;
            n /= 3;
        }
        a = new StringBuilder(a).reverse().toString();


        return Integer.parseInt(a,3);
    }
}

• 이게 최적의 정답 같음

class Solution {
    public int solution(int n) {
        String a = "";

        while(n > 0){
            a += (n % 3);
            n /= 3;
        }

        return Integer.parseInt(a,3);
    }
}