[알고리즘] 프로그래머스 124 나라의 숫자 자바

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

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

 

 

비슷한 문제를 최근에 풀었었는데 우연히 비슷한 문제를 만났슴다.

3진법이라 생각하고 살짝 응용해서 풀면됩니다.

div 가 0일때 n-1 을 해주는거에 주의!

 

 

풀이는 다음과 같습니다. 

 

[java]

import java.util.ArrayList;

class Solution {
    public String solution(int n) {
        StringBuilder sb = new StringBuilder();
        ArrayList<Integer> list = new ArrayList<>();
        while (n > 0) {
            int div = n % 3;
            list.add(div);
            n /= 3;
            if (div == 1) {
                sb.insert(0, "1");
            } else if (div == 2) {
                sb.insert(0, "2");
            } else {
                sb.insert(0, "4");
            }
            if (div == 0) {
                n -= 1;
            }
        }
        return sb.toString();
    }
}