[Programmers] Lv1: 3진법 뒤집기(68935)

문제

- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/68935?language=java

 

풀이

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        ArrayList<Integer> list = new ArrayList<>();
        while (n > 0) {
            list.add(n % 3);
            n /= 3;
        }
        
        int m = 1;
        for (int i = list.size() - 1; i >= 0; --i) {
            answer += list.get(i) * m;
            m *= 3;
        }
        return answer;
    }
}