코딩 테스트/프로그래머스

프로그래머스 - 3진법 뒤집기 문제 (자바)

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

 

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

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

programmers.co.kr

자바에서 진법을 Integer의 메서드를 이용하면 쉽게 가능하다 .

Integer.toString(숫자, 진법)을 이용하면 숫자를 진법으로 변경된 문자로 얻을수 있다.

Integer.parseInt(문자, 진법)을 이용하면 문자를 진업으로 변경된 숫자를 얻을수 있다.

int n = 3;
String str3 = Integer.toString(n, 3); // 10
Integer.parseInt(str3, 10); // 3

이를 바탕으로 n을 3진법으로 만들어서 StringBuilder넣고 이를 StringBuilder에 있는 reserve 메서드로 뒤집은 뒤 다시 3진법으로 만들면 끝난다.

// 프로그래머스 3진법 뒤집기 문제
class Reverse3 {
    public int solution(int n) {
        return Integer.parseInt(new StringBuilder(Integer.toString(n, 3))
                .reverse()
                .toString(),3);
    }
}