[프로그래머스] 3진법 뒤집기 - 자바(Java)

문제

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

 

입출력 예 설명

n이 45인 경우 답을 도출하는 과정은 다음과 같습니다.

• n(10진법) 45를 3진법으로 변환
• 변환된 3진법 1200을 앞뒤 반전
• 앞뒤 반전된 0021을 10진법으로 표현
• 결과값 7

 

n이 125인 경우 답을 도출하는 과정은 다음과 같습니다.

• n(10진법) 125를 3진법으로 변환
• 변환된 3진법 11122를 앞뒤 반전
• 앞뒤 반전된 22111을 10진법으로 표현
• 결과값 229

 

 

코드

class Solution {
    public int solution(int n) {
        String str = "";

        while (n != 0) {
            str += n % 3;
            n /= 3;
        }
        
        return Integer.parseInt(str, 3);
    }
}

 

코드 풀이

1. 입력으로 주어진 10진수 정수 n을 3진법으로 변환하기 위해 3으로 나누어 나머지를 문자열 str에 추가
2. n을 3으로 나눈 결과로 갱신
3. n이 0이 될 때까지 반복
4. 문자열 str을 3진수로 해석하여 10진수로 변환한 뒤 결과 반환
   • Integer.parseInt(str, 3); - str 문자열을 3진수로 해석하여 10진수로 변환한다.