[Programmers] 03 3진법 뒤집기

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

프로그래머스

---

문제 분석

1. 이해

• 매개변수 n을 3진법으로 변환해야한다
  • 변환한 3진법은 뒤집어서 저장해야 한다.
• 뒤집은 3진법을 다시 10진법으로 표현해서 반환한다

2. 풀이

• while 반복문을 실행
  • n이 0일 때까지 반복
• 새 리스트를 생성한다
• 리스트에 n%3을 이용해 나머지 값을 저장한다
  • n%3은 나머지 값이 0,1,2가 나오는 3진법의 수
• 나머지 값을 저장 후 n/3을 n = 0이 될 때 까지 반복
• 리스트 사이즈를 이용해 역순으로 for문을 실행
  • 10진법으로 다시 변환 후 리스트에 저장
    • 3진법의 자리 수에 맞게 *3, *6, *9가 될 수 있도록 처리
• 리스트를 반환

정답

import java.util.*;
class Solution {
    public int solution(int n) {
        int answer = 0;

        ArrayList<Integer> list = new ArrayList<>();
        //3진법
        while(n != 0) {
            list.add(n%3);
            n /= 3;
        }

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

        return answer;
    }
}