[프로그래머스] 월간 코드 챌린지 시즌1 > 3진법 뒤집기(Java)

 

🔥DAY +10

 

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

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

 

> 문제를 보고싶다면 더보기 클릭!

문제 설명

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

---

제한사항

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

---

입출력 예nresult

45	7
125	229

---

입출력 예 설명

입출력 예 #1

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

n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현

45

1200

0021

7

• 따라서 7을 return 해야 합니다.

입출력 예 #2

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

n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현

125

11122

22111

229

• 따라서 229를 return 해야 합니다.

---

 

🔥 [로직]

1. 3진법으로 표현 가능한 최대 자릿수 찾아놓기(i)

- i를 차례로 증가시키면서 3의 i제곱이 주어진 값을 넘어서지 않을때까지 증가

if(Math.pow(3,i) > n)

2. 3진법으로 표현 후 저장할 배열 선언(list) 

3. 3진법으로 표현되는 숫자들을 차례로 저장

- 몫을 quo에 선언(이게 list에 담기는 3진법 숫자가 됨), 담기는 순서는 마지막 자리수부터!

- 다음 자리수 계산에 필요한 나머지 값을 n에 저장

 

4. 뒤집은 수를 10진법으로 다시 계산하기

- 0부터 list에 담긴 사이즈까지 j를 차례로 증가.

- 해당 자리 숫자가 0이 아닌 경우 list에 담긴 j번째 숫자와 3의 j제곱을 곱한 만큼의 값을 answer에 더함

(list의 첫번째 배열에는 3진법의 마지막 자리수의 값이 들어가기 때문에 따로 reverse하면 안됨.)

 

🔥 [최종 코드]

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        int i = 0;
        while(true) {
            if(Math.pow(3, i) > n) 
                break;
            i++;
        }
        
        List<Integer> list = new ArrayList<Integer>();
        for(int j = i-1; j >= 0; j--) {
            int quo = n/(int)Math.pow(3, j);
            n -= quo * Math.pow(3, j);
            list.add(quo);
        }
        
        for(int j = 0; j < list.size(); j++) {
            if(list.get(j) != 0)
               answer += list.get(j) * Math.pow(3, j);
        }
        
        return answer;
    }
}

 

🔥 [소감]

사실 3진법으로 표현한 값을 뒤집어야한다고 해서 당연히 Collections.reverse를 이용해서 값을 뒤집었다..ㅎ 

내가 선언한 배열에 대한 이해가 부족한 상태에서 풀다보니까 괜히 시간낭비를 좀 했던 듯 하다ㅠㅠ

 

---

 

코테 준비를 본격적으로 시작한지 얼마 되지 않아 코드에 미흡한 점이 많을 수 있습니다. 
부족한 점 피드백 주시면 앞으로의 포스팅에 반영하겠습니다! 봐주셔서 정말 감사합니다 :)
-budtree