프로그래머스 - 124 나라 풀이

알고리즘 자체는 어렵지 않았다.

10진법을 3진법으로 바꾸라는 문제.

그렇지만, 아직 알고리즘 풀이에 숙달 되지 않아 시간을 꽤나 지체했다.

 

물론 기본적으로 10 진수를 다른 진수로 바꾸는 알고리즘을 알고 있어야한다. (클릭하면 알고리즘 확인가능)

 

    public String solution(int n) {

        int reminder = 0;

        StringBuilder str = new StringBuilder();
        while ( n > 0) {
            reminder = n % 3;
            n = n / 3;

            if (reminder == 0) {
                n -= 1;
            }

            str.append(( reminder == 0 ) ? 4 : reminder);
        }
        return str.reverse().toString();
    }