[programmers] 3진법 뒤집기 - Java

자연수 n을 3진법으로 변환 후 뒤집고, 다시 10진법으로 변환하는 문제를 풀이한다. 이를 위해 `Integer.toString(문자열, 변환할 진법)`으로 10진수를 다른 진법으로 변환하고, `Integer.parseInt(문자열, 문자열의 진법)`으로 다른 진법의 수를 10진수로 변환한다. 이 문제를 통해 10진수와 다른 진법간의 변환 방법을 익힐 수 있다.

Feb 22, 2024

Contents

문제 설명 solution.java 핵심 키워드 결론!

문제 설명

자연수 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 해야 합니다.

solution.java


class Solution {
    public int solution(int n) {
        StringBuilder sb = new StringBuilder(Integer.toString(n,3));
        String reversed = sb.reverse().toString();
        return Integer.parseInt(reversed,3);
    }
}