공부하자/알고리즘

[프로그래머스] Lv.1 3진법 뒤집기 java

snbrin 2022. 4. 28. 12:36

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

 

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

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

programmers.co.kr

 

문제

자연수 n이 매개변수로 주어짐. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return하는 함수를 완성하시오.

제한조건

n은 1이상 100,000,000이하인 자연수

 

.java

class Solution {
    public int solution(int n) {
        int answer = 0;
        String st="";
        //0이 아닐동안 매개변수를 3진수로 만들기
        while(n!=0){
            st += n%3;
            n/=3;
        }
        
        //다시 3진수를 10진수로 변환
        return Integer.parseInt(st,3);
    }
}

실행 결과