[Java programming] 진법 변환 : N진법 ↔ 10 진법 (feat. 프로그래머스 - 68935 : 3진법 뒤집기

 

코딩 테스트 문제를 풀다가 진법을 변환해야하는 문제를 만났다.

 

프로그래머스 - 68935 : 3진법 뒤집기

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

프로그래머스

 

 

10진법을 3진법으로 바꾼다고 가정하면 나눈 나머지로 3진법 수로 바꿀 수 있는데,  이러한 연산 처리 말고, 자바에서 편리하게 제공하는 기능이 있다.

바로 널리 쓰이는 Interger.toString() 과 Integer.parseInt() 메소드이다.

 

💡진법 변환 방법

10 진수인 수 n을  다른 진법으로 변환하기

//10진법인 수 n을 3진법으로 변환하기
Integer.toString(n, 3);

//10진법인 수 n을 4진법으로 변환하기
Integer.toString(n, 4);

//10진법인 수 n을 5진법으로 변환하기
Integer.toString(n, 5);

//10진법인 수 n을 6진법으로 변환하기
Integer.toString(n, 6);

 

 

다른 진법의 수 n을 다시 10진수로 바꾸기

3진법의 수 n을 다시 10진법으로 바꾸기
Integer.parseInt(n, 3);

4진법의 수 n을 다시 10진법으로 바꾸기
Integer.parseInt(n, 4);

5진법의 수 n을 다시 10진법으로 바꾸기
Integer.parseInt(n, 5);

6진법의 수 n을 다시 10진법으로 바꾸기
Integer.parseInt(n, 6);

 

🚨주의

만약 숫자 변환 후 다시 변환하려고 할때나, 변환할 때 NumberFormatExeption 터진다면, 숫자의 크기나 잘못된 형태로 넣었는지 확인해야한다.

예를 들어, 10진수의 숫자를 3이나 2진수로 변환했을 때 수를 담을 수 있는 크기가 int 자료형을 넘어가게 될 수 있다. 그럴땐 당연하게도 

long num = Long.parseLong("변환한 수");

long 자료형을 써서 변환해야 한다.

아니면 나처럼 아예 잘못된 입력을 한 것일 수도있다. (😰)

새벽 코딩의 무서움점,,,,,,배열 형식 글을 숫자로 바꾸려고하다니,,,,,

 

 

 

⭕다른 풀이 1

변화 해준뒤 자릿수를 지수로 연산해주어 다시 10진법으로 바꾸었다.

public class LS_68935 {
    public static void main(String[] args) {
        System.out.println(solution(45));
    }
 
    public static int solution(int n) {
        int answer = 0;
        String trit = Integer.toString(n, 3);
        char[] tritArr = trit.toCharArray();
        int left = 0;
        int right = tritArr.length - 1;
        while (left < right) {
            char tmp;
            tmp = tritArr[right];
            tritArr[right] = tritArr[left];
            tritArr[left] = tmp;
            left++;
            right--;
        }
        for (int i = tritArr.length - 1; i >= 0; i--) {
            answer += Integer.parseInt(String.valueOf(tritArr[i])) * Math.pow(3, tritArr.length - 1 - i);
        }
        return answer;
    }
}

 

 

위 로직대로 하면 정답을 받을순 있지만 불필요한 변환들이 많은 것 같다. 

(char → String ,  String → Integer , Integer →  int)

 

 

⭕다른 풀이 2 (훨씬 시간 복잡도를 아낄 풀이)

더 깔끔하게 한다면, 처음 수를 3진법으로 바꾸면서 뒤집어서 저장하고, 그 수를 10진법 수로 바꾸는 방법이 있다.

 

public class LS_68935_2 {
    public static void main(String[] args) {
        System.out.println(solution(125));
    }
 
    public static int solution(int n) {
        int answer = 0;
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            sb.append(n % 3);
            n = n / 3;
        }
        return Integer.parseInt(sb.toString(), 3);
    }
}
 

 

 

🪄번외

번외편으로 변환말고, 2, 8, 16 진수를 표현하는 방법도 있다.

 

2, 8 ,16 진수 표현하기

https://programmer-may.tistory.com/142

[Java programming] 자바 프로그래밍 : 2진수 , 8진수, 16진수 표현하기