🏆 프로그래머스 - 124 나라의 숫자

- 풀다가 효율성 테스트에서 막혀서 다른 사람의 코드를 카피하였다...

하지만 그 코드로 효율성 테스트에서 반타작이였고,,,

 

String 대신 StringBuilder를 사용하였다. 해당 방식 사용 후 효율성 통과

 

3진수 응용 문제입니다!

class Solution {
      public String solution(int n) {
            StringBuilder answer = new StringBuilder();
            int rest = 0;

            while (n > 0) {
                  rest = n % 3;
                  n /= 3;
                  if (rest == 0) {
                        rest = 4; //나머지가 0인경우 3으로 나누어 떨어진다는 의미
                        n -= 1;//나누어 떨어지기에 n -1..
                  }
                  answer.insert(0, rest); //제일 첫번째 String부분에 rest에 담긴 int값을 insert
            }
            return answer.toString();
      }


}