[프로그래머스] 124 나라의 숫자 (Java/자바)

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

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

풀이 방법

3진법 만들듯이 124 나라의 숫자로 바꾼다.

• 3으로 나눈 나머지에 따라 1,2,4 중에 숫자가 정해진다.
  이때 나머지가 0일 경우, n에서 1을 빼준다.
• n을 3으로 나눈 몫이 0이 될 때까지 반복해준다.
• 정답을 적을 때는 새로 구한 나머지를 앞에 붙여준다.

package Programmers;

public class Solution_124나라의숫자 {
	public String solution(int n) {
		String[] end = { "4", "1", "2" };

		String answer = "";
		while (n > 0) {
			int remain = n % 3;
			if (remain == 0) {
				n--;
			}
			n /= 3;
			answer = end[remain] + answer;
		}

		return answer;
	}
}