[자바] 3진법 뒤집기

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

프로그래머스

 

문제설명

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

 

제한사항

• n은 1 이상 100,000,000 이하인 자연수입니다.

 

입출력 예

n	result
45	7
125	229

입출력 예 설명

입출력 예 #1

• 답을 도출하는 과정은 다음과 같습니다.

n(10진법)	n(3진법)	앞뒤 반전(3진법)	10진법으로 표현
45	1200	0021	7

• 따라서 7을 return 해야 합니다.

입출력 예 #2

• 답을 도출하는 과정은 다음과 같습니다.

n(10진법)	n(3진법)	앞뒤 반전(3진법)	10진법으로 표현
125	11122	22111	229

• 따라서 229를 return 해야 합니다.

나의 문제 풀이

1) 3진법으로 바꾸면서 해당 숫자는 문자열로 바꿔주었다.

2) reverse() 메소드를 쓰기 위해 Stringbuffer를 선언하고 문자열로 바꾼 변수는 뒤집어 준다.

3) 뒤집어준 문자열은 다시 10진법으로 바꿔준다.

class Solution {
    public int solution(int n) {
        String a = Integer.toString(n, 3); // 3진법으로 바꾸기
        StringBuffer b = new StringBuffer(a); // Stringbuffer 선언
        String reverse = b.reverse().toString(); // 문자열 뒤집기
        int answer = Integer.parseInt(reverse, 3); //10진법으로 바꾸기       
        return answer;
    }
}

 

 

참고한 사이트

 

진법 바꾸는 사이트

https://cornarong.tistory.com/48

[JAVA] 진법 변환 정리 (n진수 <-> 10진수)

 

문자열 뒤집기 

https://hianna.tistory.com/543

[Java] 문자열 거꾸로 뒤집기