[프로그래머스/LEVEL1] 3진법 뒤집기

3진법 뒤집기

 

문제

 

https://programmers.co.kr/learn/courses/30/lessons/68935

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

 

코드

import java.util.ArrayList;

class Solution {
    public int solution(int n) {
		int result = 0;
		ArrayList<Integer> list = new ArrayList<Integer>();

		// 10진법 -> 3진법 변환
		do {
			if (n < 3) {
				list.add(n);
				break;
			}

			list.add(n % 3);
			n /= 3;
		} while (true);

		// 앞뒤 반전(3진법)
		// System.out.println(list.toString());

		for (int i = 0; i < list.size(); i++) {
			// Math.pow(밑, 지수)
			result += Math.pow(3, (list.size() - (i + 1))) * list.get(i);
		}

		return result;
    }
}