[프로그래머스] 3진법 뒤집기(JAVA)

문제 😵‍💫

https://school.programmers.co.kr/learn/courses/30/lessons/68935?language=java

프로그래머스

 

문제 설명

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

solution 함수를 완성해주세요

 

 

제한사항

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

 

 

입출력 예

n	result
45	7
125	229

 

내 풀🦷

 

class Solution {
    public int solution(int n) {
        String sam = Integer.toString(n, 3);
        String reverse_sam = new StringBuilder(sam).reverse().toString();
        int decimal = Integer.parseInt(reverse_sam, 3);

        return decimal;
    }
    
}

 

다시 알고리즘 하기로 하고 처음으로 유나가 골라준 문제라 그런지 쉬운 문제였다!!

이해력이 안 좋은데 프로그래머스는 예시를 설명해줘서 좀 더 풀기 좋은 듯 하다

10진법을 3진법 으로 바꾸고 3진법을 뒤집어서 다시 10진법으로 바꾸어서 도출!!

뒤집는 메서드인 reverse()는 파이썬과 동일하게 있다

그리고 Intger,toString()으로 바로 진법 변환할 수 있다는 것을 알게되었다!!!

 

 

다른 사람 풀이

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

        while(n > 0){
            a = (n % 3) + a;
            n /= 3;
        }
        a = new StringBuilder(a).reverse().toString();


        return Integer.parseInt(a,3);
    }
}

 

깔끔하다!!

변수명을 한 단어로 하는것도 좋은 방법일듯!!

 

참고하면 좋을 개념들 ✍️

• Integer.parseInt(String s) : 문자열(s)을 인자값으로 받으면 해당 값을 10진수의 Integer 형으로 변환
  ex) Integer.parseInt("1004")    // 1004
• Integer.parseInt(String s, int radix) : 숫자형의 문자열을 첫번째 인자값으로 받고 변환할 진수값을 입력하면 해당 진수에 맞춰서 Integer 형으로 변환
  ex) Integer.psrseInt("45", 3)    // 1200
• Integer.toString() : 숫자를 문자로 변환하는 형 변환 방법!!!
  ex) int num = 123;
        String str1 = Integer.toString(num);  .// 숫자가 아니고 문자 123임