[프로그래머스] 124나라의 숫자 - Java, 자바

난이도

레벨 2

문제

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

풀이

3진법과 비슷한 문제
n을 3으로 나머지를 계속 쌓아간다.
단, n을 3으로 나눈 나머지가 0이라면 나머지를 저장하는 정답은 0 대신 4를 저장하고
n에서 1을 빼서 처리한다.

코드

import java.util.*;
public class Solution {
    public String solution(int n) {
        StringBuilder sb = new StringBuilder();

        while (n > 0) {
            int tmp = n % 3;

            if (tmp == 0) tmp = 4;
            sb.append(tmp);

            if (tmp == 0) {
                n = n / 3 - 1;
            } else {
                n = n / 3;
            }

        }

        return sb.reverse().toString();
    }
}