[프로그래머스 Lv2] 124 나라의 숫자(Java)

1. 문제

programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

2. 풀이

• 3진법에서 3으로 나누어떨어질때를 제외하고 같은 결과값이 나와 3진법을 응용
• String으로 제출했을 때, 시간초과가 나와 StringBuilder 를 사용하였다.

3. 코드

class Solution {
    public String solution(int n) {
       StringBuilder sb = new StringBuilder();
        int num=0;
            while (n>0){
                num = n%3;
                n /=3;
                if(num==0){
                    num =4;
                    n--;
                }
                sb.insert(0,num);
            }

        return sb.toString();
    }
}

반응형