[Programmers] n진수 게임

프로그래머스 - n진수 게임 문제 입니다.

 

문제

입출력 예

0부터 시작되는 수를 2~16진수로 바꿔줄 수 있으면 됩니다.

10진수를 n진수의 n으로 나눈 나머지를 n진수에 맞게 문자열로 변환하면 됩니다.

이 문자열에서 자신의 순서와 같은 문자를 정답에 추가합니다.

게임에 참가하는 인원이 m이므로 m으로 나눈 나머지의 +1이 자신의 순서가 됩니다.

#include <string>

using namespace std;

string convertNum(int n) {	// 나머지를 n진수에 맞게 변환
    switch(n) {
        case 10:
            return "A";
        case 11:
            return "B";
        case 12:
            return "C";
        case 13:
            return "D";
        case 14:
            return "E";
        case 15:
            return "F";
        default:
            return to_string(n);
    }
}

string chgBase(int base, int num) {	// n진수 숫자를 문자열로 변환
    if(num < base) return convertNum(num);
    
    return chgBase(base, num / base) + convertNum(num % base);
}

string solution(int n, int t, int m, int p) {
    string answer = "";
    string preNumStr;
    int preNum = 0, cnt = 0, order = 0;
    int i;
    
    while(cnt != t) {
        preNumStr = chgBase(n, preNum++);	// preNum = 현재 n진수로 바꿀 숫자, 0부터 시작
        for(i = 0; i < preNumStr.length(); i++) {
            order = order % m;
            if(order + 1 == p) {	// 자신의 차례와 같으면
                cnt++;	// 미리 구할 숫자의 현재 개수
                answer += preNumStr[i];	// 현재 변환된 n진수 숫자의 일부분 정답에 추가
                order++;	// 다음 순서로
                if(cnt == t) break;	// 미리 구할 숫자의 개수와 같으면 종료
            }
            else order++;
        }
    }
    
    return answer;
}