Programmers_level2_124나라

01 Oct 2019 in Sidemenu / Programmers

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

level2_124나라

import java.util.HashMap;
import java.util.Map;

public class Solution_124나라의숫자 {
	public static void main(String[] args) {
		for (int n = 1; n < 50; n++) {
			System.out.println("n : " + n + " : " + solution(n));
		}
	}

	static String solution(int n) {
		Map<Integer, String> map = new HashMap<>();
		map.put(0, "4");
		map.put(1, "1");
		map.put(2, "2");
		int mod = n % 3;
		if (mod == 0) {
			n -= 3;
		} else {
			n -= mod;
		}
		StringBuilder sb = new StringBuilder();
		sb.append(map.get(mod));
		int v = 9;
		while (true) {
			if (n == 0)
				break;
			int m = n % v;
			sb.insert(0, map.get(n % v / (v / 3)));
			if (m == 0) {
				n -= v;
			} else {
				n -= m;
			}
			v *= 3;
		}
		String answer = sb.toString();
		return answer;
	}
}