programmers 3진법 뒤집기

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

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

 

 

문제 분석

- 입력받은 자연수(n)을 3진법으로 변환한다.

- 앞뒤 반전해서 list에 변환한 숫자를 넣는다.

- 이것을 다시 10진법으로 변환한다.

 

 

문제 풀이

1. while문을 통해 3진법으로 변환한다.

2. 만약 몫이 0이된다면 while문을 종료한다.

3. list(number)에 나머지 값들을 넣어서 앞뒤 반전한 숫자들을 추가한다.

4. for문을 통해 list에 있는 숫자들을 10진법으로 변환한다.

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        ArrayList<Integer> number = new ArrayList<>();
        
        int q = n;
        // 3진법으로 변환
        while(true){
            if(q==0){
                break;
            }
            number.add(q % 3); // 앞뒤 반전해서 리스트에 추가
            q /= 3;
        }
        
        // 10진법으로 변환
        int temp = number.size();
        for(int i=0;i<temp;i++){
            answer += number.get(i) * Math.pow(3, temp-(i+1));
        }
        
        return answer;
    }
}

 

 

https://github.com/SOEUN2/Algorithm