[JAVA] 2018 KAKAO BLIND RECRUITMENT【n진수 게임】

---

10진법 수를 n진법에 맞는 문자열로 반환하는 convert() 메서드를 정의하였고

 

0부터 n진법으로 변환한 문자열을 계속 더해서 길이가 t*m 이상이 될때까지 더했다.

 

게임에 참가하는 인원이 m명이고, 미리 구할 숫자가 t일때, 만약 튜브의 순서가 m명중에 m번째 순서인 경우가 제일 늦은 순서인 경우이므로 문자열을 t*m까지만 구하면 되기 때문이다.

 

그리고 do-while 루프문으로 주어진 튜브의 순서에 맞게 t개가 될때까지 문자열을 더해서 답을 구했다.

 

---

// 진법 n
class Solution {
    String[] unit = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};
    public String solution(int n, int t, int m, int p) {
        
        String result = "";
        int i = 0;
        while(result.length()<=t*m){
            result+=convert(i++,n);
        }

        String answer = "";
        int idx=p-1;
        
        do{
            answer+=result.charAt(idx);
            idx+=m;
        }while(answer.length()!=t);
        
        return answer;
    }
    
    String convert(int num, int n){
        StringBuilder sb = new StringBuilder();
        if(num==0){
            return "0";
        }
        while(num!=0){
            sb.append(unit[num%n]);
            num/=n;
        }
        return sb.reverse().toString();
    }
}