본문 바로가기

알고리즘/카카오

2018 KAKAO BLIND RECRUITMENT - [3차] n진수 게임

반응형
public class Solution {

	static String temp;
	static int N;

	public static String solution(int n, int t, int m, int p) {
		String answer = "";

		StringBuilder sb = new StringBuilder();
		N = n;
		
		String st = "";
		for(int i=0; ; i++) {
			temp = "";
			change(i);
			sb.append(temp);
			
			if(sb.length() >= t*m) break;
		}
		for(int i=p-1; i<t*m; i=i+m) {
			answer += sb.charAt(i)+"";
		}
		return answer;
	}

	public static void change(int num) { 
		
		if(num < N) {
			temp += changeAlpha(num); 
		} else {
			change(num/N);
			temp += changeAlpha(num%N);
		}
		
	}

	public static String changeAlpha(int n) {

		if (n == 10)
			return "A";
		else if (n == 11)
			return "B";
		else if (n == 12)
			return "C";
		else if (n == 13)
			return "D";
		else if (n == 14)
			return "E";
		else if (n == 15)
			return "F";
		else
			return String.valueOf(n);

	}



}
반응형