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

1. 문제

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

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

 

2. 설명

1, 2, 4 로만 이루어져 있기 때문에 계속 3으로 나눠줬다.

나머지가 0일 땐 4가 되어야 하므로 r = 4로 해줬고 계속 더해줬다.

문제를 이해하는데 시간이 걸린 문제.

 

3. 코드

class Solution {
    public String solution(int n) {
        String answer = "";

        while(n>0) {
            int r = n%3;
            n /= 3;
            if(r==0) {
                n -= 1;
                r = 4;
            }
            answer = r + answer;
        }
        
        return answer;
    }
}