21.06.30 - [PG] 124 나라의 숫자

[suhyunsim]

문제

• 124 나라의 숫자

핵심 아이디어

어려운 점, 실수

• 아이디어가 떠오르지 않아서 포기했다.
• String numbers = {"4", "1", "2"}; 3으로 나눈 나머지가 1 ,2, 0이 된다는 점에서 numbers[1], numbers[2], numbers[0] 이렇게 적용
• 3의 배수일 때는 3으로 나눈 몫에 1을 더 빼준다.
• StringBuildier의 insert를 사용하면 앞에다가 계속 붙여나갈 수 있다.(append는 뒤에 붙임)

풀이

package main.java.com.poogle.PG.Q12899;


public class Solution {
    public static String solution(int n) {
        String[] numbers = {"4", "1", "2"};
        StringBuilder answer = new StringBuilder();
        while (n > 0) {
            int remainder = n % 3;
            n /= 3;
            if (remainder % 3 == 0) n--;

            answer.insert(0, numbers[remainder]);
        }
        return answer.toString();
    }

    public static void main(String[] args) {
        System.out.println(solution(5));
        System.out.println(solution(9));
        System.out.println(solution(10));
    }
}