상세 컨텐츠

본문 제목

3진법 뒤집기 (월간 코드 챌린지 시즌1)

프로그래머스 코딩테스트 풀이

by 발발개발 2022. 6. 27. 15:43

본문

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

 

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

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

programmers.co.kr

 

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        StringBuilder temp = new StringBuilder();

        while (n > 0) {
            temp.append(n % 3);
            n = n / 3;
        }

        for (int i = 0; i < temp.length(); i++) {
            answer += Integer.parseInt(String.valueOf(temp.charAt(i))) * Math.pow(3, temp.length() - i - 1);
        }

        return answer;
    }
}

관련글 더보기

댓글 영역