프로그래머스 : 3진법 뒤집기

Digeut·2023년 10월 21일
0

프로그래머스

목록 보기
105/164

❔문제설명

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

🤔아이디어

10진수를 n진수로 변환하는 걸 해서, 배열에 넣은다음 배열을 반대 순서로 뒤집어 넣어야할까? 그런 다음에 그 배열을 합쳐서... 다시 10진수로 바꿔야하나. 아니면 10진수를 n진수로 변환하는 반복문을 만들어서 바로 넣으면 굳이 역순으로 다시 방향을 바꾸지 않아도 되지않을까?

💡코드풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        String nNum = "";
        
        while(n != 0){
            nNum += n % 3 ;
            n = n / 3;
        } //n진수로 변환에서 다시 역순으로 저장해야하는 과정을 같이 진행
        
        answer = Integer.parseInt(nNum,3);
        return answer;
    }
}

기존의 진수 변환법은 그림에서 빨간색을 따라서 읽어나가야하지만, 파란색의 방향 그대로 nNum에 넣어주면 따로 순서의 변환을 해주지 않아도 된다.
그 수를 다시 10진법으로 바꾸는 방향으로 진행했다

profile
개발자가 될 거야!

0개의 댓글