[Algorithm] Programmers :: n진수 게임

https://school.programmers.co.kr/learn/courses/30/lessons/17687

프로그래머스

string solution(int n, int t, int m, int p) 
{
    string answer = "";
    
    map<int, char> word = { {0,'0'}, {1,'1'}, {2,'2'}, {3,'3'}, {4,'4'}, {5,'5'}, {6,'6'}, {7,'7'},
        {8,'8'}, {9,'9'},{10,'A'}, {11,'B'}, {12,'C'}, {13,'D'}, {14,'E'}, {15,'F'} };
 
    string s = "01";
    int num = 2;
 
    while (s.size() < t * m + 2)
    {
        int temp = num;
        string ts;
 
        while (temp != 0)
        {
            ts.push_back(word[temp % n]);
            temp = temp / n;
        }
 
        for (int i = ts.size() - 1; i >= 0; --i)
        {
            s += ts[i];
        }
 
        ++num;
    }
 
    for (int i = p-1; i < s.size(); i += m)
    {
        answer += s[i];
 
        if (answer.size() == t) break;
    }
 
    return answer;
}

 

진법변환만 할줄 알면 어렵지 않은 문제. 

이어붙일 문자열 최대크기의 값을 적당히 잘 구해야 하는데, 얼추 t * m정도라 생각한다.

그냥 최대값을 넣고싶으면 미리 구할 최대갯수 1000 * 게임에 참가하는 인원 100 값인 10만정도를 넣어주면 될듯하다.

 

구해야할 숫자가 1000개인데 순서가 100번째라면 100번째인게 1000개가 있어야 한다는 뜻이다.