프로그래머스 - 3진법 뒤집기

Jongleee·2022년 7월 16일
1

알고리즘

목록 보기
13/39
class Solution {
    public int solution(int n) {
    int answer = 0;
    String t = Integer.toString(n, 3);
    String[] m = t.split("");
    for (int i = 0; i < m.length; i++) {
        answer+=Integer.parseInt(m[i])*(int) Math.pow(3,i);
    }
    return answer;
}
}

진법의 특성상 뒤에서 부터 3^0,3^1,...이 곱해지는데 3진법화 한 값을 단위별로 나누어준 후 앞에서부터 순서대로 3^i를 곱해주면 문제에서 요구한 진법을 뒤집어 십진법화 한 값과 같아진다.

0개의 댓글