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

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

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

얼핏보면 이 문제는 3진법 변환 문제와 유사해 보인다

그러나 124 나라에서는 0이 없다는 것이 이 문제의 핵심인거 같다

따라서 n%3 == 0 이라면 3진법의 0 대신 4를 저장하고 n-- 를 해주면 된다

 

import java.util.Stack;
class Solution {
    public String solution(int n) {
    	String answer = "";
	int share = n;
	int remainder = -1;
	
        while (share!=0) {
            remainder = share % 3;
            share = share / 3;

            if (remainder == 0) {
                answer = "4" + answer;
                share--;
            }
            else if (remainder == 1) {
                answer = "1" + answer;
            }
            else if (remainder == 2) {
                answer = "2" + answer;
            }
        }

        return answer;
    }
}