[Programmers / Level 2] 12899. 124 나라의 숫자 (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12899
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/124 나라의 숫자

입출력 조건

입출력 예시

문제 이해

• 1, 2, 4로만 이루어진 숫자 체계에서 주어진 숫자 n에 대응하는 문자열을 만드는 문제

알고리즘

풀이 시간 : 18분

• n % 3으로 가장 뒤 자리 수를 결정
  • r == 0일 때는 자릿수 처리를 위해 n-- (자리 내림 보정)
• 각 자리의 값을 문자열로 변환해 앞에 붙이기
• 최종 문자열을 반환

class Solution {
    public String solution(int n) {
        StringBuilder sb = new StringBuilder();
        String[] nums = {"4", "1", "2"};

        while (n > 0) {
            int r = n % 3;
            n /= 3;
            if (r == 0) n--;
            sb.insert(0, nums[r]);
        }

        return sb.toString();
    }
}

결과