[3차] n진수 게임

class Solution {
    // 진수 변환기
    public static String getConversionNumber(int n, int num) {
        StringBuilder sb = new StringBuilder();
        if (num == 0)
            return "0";
        while (num != 0) {
            if (num % n >= 10) {
                sb.append((char) (55 + num % n));
            } else {
                sb.append(num % n);
            }
            num /= n;
        }
        return sb.reverse().toString();
    }
    
    public String solution(int n, int t, int m, int p) {
        String answer = "";
        StringBuilder sb = new StringBuilder();
        int cnt = 0, num = 0;
 
        // 지정 횟수만큼 고르면 종료
        while (t > 0) {
            String getNum = getConversionNumber(n, num++);
            for (int i = 0; i < getNum.length(); i++) {
                cnt++;
                // 자기 차례 확인
                if (cnt % m == p || m == p && cnt % m == 0) {
                    sb.append(getNum.charAt(i));
                    t--;
                }
                if (t <= 0)
                    break;
            }
        }
        answer = sb.toString();
        return answer;
    }
}

n진수 변환 함수를 작성해보는 좋은 경험이었다.