[ Algorithm ] 3진법 뒤집기

문제 ]

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

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

따라서 7을 return해야 한다.

제출 ]

class Solution {

    public int solution(int n) {

        StringBuffer sb = new StringBuffer();

        StringBuilder stringBuilder = new StringBuilder();

        

        // 10진법을 3진법

        while( n != 0) {

            sb.append(n % 3);

            n = n / 3;

        }

        

        // 3진법을 10진법으로

        int answer = Integer.parseInt(sb.toString(), 3);

        return answer;

    }

}

풀이 ]

1. 10진법을 3진법으로 변환

2. 3진법 뒤집기

3. 뒤집은 값을 10진법으로 다시표현

[ 1. 10진법을 3진법으로 변환하는 방법 ]

N = 45라고 하면

45 / 3 = 15  ,  45 % 3 = 0 

15 / 3 = 5  , 15 % 3 = 0

5 / 3 = 1 , 5 % 3 = 2

1 / 3 = 0 , 1 % 3 = 1  

십진법 45는 3진법으로 1200이 된다.

즉 N / 3 = 0 이 될때까지 나머지를 구하도록 while문으로 구현한다.

[ 2. 3진법 뒤집기 ]

StringBuffer 클래스는 사용하여 자동적으로 값이 뒤집어지게 한다.

해당 클레스와 관련된 내용을 적자면,

String과 StringBuffer or StringBuilder의 차이 

String은 불변의 속성때문에 새로운 값을 할당할 때마다 새로운 주소를 할당한다. 그에 따른 메모리와 많은 임시가비지가 생성되므로 수정이 많은 작업이면 StringBuffer or StringBuilder와 같은 클래스들을 쓰는게 좋다. 

StringBuffer or StringBuilder는 주소 값을 변경하지 않고 새로운 값을 추가한다. 이 둘의 차이점은 동기화 지원유무이다. 

• StringBuilder는 여러 쓰레드가 동시에 접근이 가능하능 
• StringBuffer는 멀티쓰레드 환경에서 데이터변경을 허용하지 않아 비동기 작업에 적합
• 단일 쓰레드는 StringBuilder보다 StringBuffer가 더 뛰어남

[ StringBuffer와 StringBuilder 테스트 ]

class Solution {

    public int solution(int n) {

        StringBuffer stringBuffer = new StringBuffer();

        StringBuilder stringBuilder = new StringBuilder();

        new Thread(() -> {

            for(int i=0; i<100000; i++) {

                stringBuffer.append(i);

                stringBuilder.append(i);

            }

        }).start();

        new Thread(() -> {

            for(int i=0; i<100000; i++) {

                stringBuffer.append(i);

                stringBuilder.append(i);

            }

        }).start();

        new Thread(() -> {

            try {

                Thread.sleep(5000);

                System.out.println("StringBuffer.length: "+ stringBuffer.length());

                System.out.println("StringBuilder.length: "+ stringBuilder.length());

            } catch (InterruptedException e) {

                e.printStackTrace();

            }

        }).start();

    }

}

출력 〉	StringBuffer.length: 977780 StringBuilder.length: 959296

결과 값을 보면, 쓰레드 동기화여부에 따라 데이터크기에 차이가 난다는 것을 볼 수 있다. 

[ 3. 뒤집은 값을 10진법으로 다시표현 ]

Integer객체의 parseInt 함수는 

parseInt(String s, int radix) - return int

두번째 인자를 통해 N진법 String을 10진번 Int형으로 값을 반환 받는다.