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

- 10진수를 n진법 만드는 방법

- 10진수를 n으로 계속 나눠가며, n으로 나눈 나머지를 차례대로 적은 후 뒤집는다.
ex) 45를 3진수로
         45 % 3 = 0     ->     45 / 3 = 15
         15 % 3 = 0      ->     15 / 3 = 5
         5 % 3 = 2        ->     5 / 3 = 1
         1 % 3 = 1         ->      1 / 3 = 0 (0이 되면 종료)
        
        => 차례대로 적으면 0021, 뒤집은 1200가 45의 3진수가 된다.

 

 

- n진수(문자열)을 10진수로 전환

- Integer.parseInt(n진수 값 + "", n);
ex) int n = Integer.parseInt("1200", 3);      =>    n = 45

 

 

 

class Solution {
    public int solution(int n) {
        StringBuilder sb = new StringBuilder();
		while (n != 0) {
			sb.append(n % 3 + "");
			n /= 3;
		}

		return Integer.parseInt(sb.toString(), 3);
    }
}