프로그래머스_3진법 뒤집기

문제 설명

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

프로그래머스

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

• n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예

n	result
45	7
125	229

입출력 예 설명

입출력 예 #1

• 답을 도출하는 과정은 다음과 같습니다.

n (10진법)	n (3진법)	앞뒤 반전 (3진법)	10진법으로 표현
45	1200	0021	7

 

내가 작성한 코드

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        int mok=n;
        
        List<Integer> num = new ArrayList<>();

        while(mok != 0) {
        	num.add(mok % 3);
        	mok = mok / 3;
        }

        int cnt = num.size() - 1;
        for(int i : num) {
        	answer += (int) (i * Math.pow(3,cnt--));
        }
        
        return answer;
    }
}

코드 설명

• int answer = 0 : 변수 answer를 0으로 초기화한다.
• int mok = n : 변수 mok을 n으로 초기화한다.
• List<Integer> num = new ArrayList<>( ) : 동적리스트 num을 선언하고 생성한다.
• while (mok != 0) { } : while문을 사용해서 mok이 0이 아닐 때 반복한다.
  • num.add(mok % 3) : mok을 3으로 나눈 나머지를 계산해서 num 리스트에 저장한다.
  • mok = mok / 3 : mok을 3으로 나눈 몫을 계산해서 변수 mok에 저장한다.
• int cnt = num.size( ) - 1 : num 리스트의 길이에서 1을 뺀 값을 변수 cnt에 저장한다.
• for (int i : num) { answer += (int) (i * Math.pow(3, cnt--)) } : 향상된 for문을 사용해서 num 리스트의 각 요소를 순회하면서 변수 answer에 i * Math.pow(3, cnt--) 값을 저장한다. Math.pow(3, cnt--)는 밑은 3, 지수는 cnt이다. cnt는 반복이 진행될 때마다 1씩 감소한다.