3진법 뒤집기

 

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. 3진법으로 변환한다.

2. 앞뒤로 뒤집는다.

3. 10진법으로 변환한다.

 

 

고민 Point

• 10진법을 n진법으로 변경할 때는 Integer의 toString 메소드를 사용한다. 첫 번째 매개변수에는 변환할 int 타입의 수를, 두 번째 매개변수에는 변환할 진법 n을 넣는다. 반환 타입은 String임에 유의한다.

// 10진법으로 45를 3진법으로 변환
String num = Integer.toString(45, 3);

• n진법을 10진법으로 변경할 때는 Integer의 parseInt 메소드를 사용한다. 첫 번째 매개변수에는 변환할 String 타입의 값을, 두 번째 매개변수에는 원래 진법 n을 넣는다. 반환 타입은 int 이다.

// 3진법으로 0021을 10진법으로 변환
int x = Integer.parseInt("0021", 3);

 

 

 

코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // 3진법 변환
        String changedNum = Integer.toString(n, 3);
        
        // 뒤집기
        String reverse = "";
        for(int i = changedNum.length() - 1; i >= 0; i--) {
            reverse += changedNum.charAt(i);
        }
        
        // 10진법 변환
        answer = Integer.parseInt(reverse, 3);
        
        return answer;
    }
}