티스토리 뷰

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

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

 

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();
      }


}
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함