[LV1/JAVA] 3진법 뒤집기

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

프로그래머스

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

 

진법에 관한 문제이다. 방법을 알면 어렵지 않게 풀 수 있다.

 

1. 3진법은 3으로 나눈 나머지로 이루어진 수

2. n을 3진법 상에서 뒤집어야함

3. 3으로 나눈 나머지를 문자열로 붙여서 저장하면 뒤집은 결과값을 얻을 수 있음

4. 리턴할 answer에는 3진법 문자열을 10진수로 변환하여 담는다 

Integer.parseInt(str, 3) -> 이 표현식을 알면 간단하게 해결할 수 있는 문제

 

    public int solution(int n) {
        int answer = 0;
        String str = "";
        while(n!=0){
            str += n%3; //문자열에 앞뒤반전 결과값
            n = n/3;
        }
        //str을 3진수로 해석하여 10진수로 변환
        answer = Integer.parseInt(str, 3);
        
        return answer;
    }
}