[Programmers] Lv2. [3차] n진수 게임 | C++

🔗문제 보러가기

프로그래머스

 

👨‍💻풀이 과정

 

문제를 보자마자 무슨 동아리 사람들이 이러고 노나 싶었습니다. 카카오에 가는 사람들은 다 저러고 노는 걸까요?...

아무튼, 저는 이 문제의 의도를 파악하기 힘들어서 시간이 좀 걸렸습니다. 다음 내용을 이해하는 데 좀 걸렸어요.

 

한 사람이 말하는 숫자는 무조건 한 자리 숫자다.
(십진수 "3" -> 이진수 "11"로 변환하더라도 한 사람마다 한 자리씩 읽는다.)

 

 

예제인 n = 2, t = 4, m = 2, p = 1로 보겠습니다. 우선 십진수 0부터 차례대로 2진수로 변환해보면 다음과 같아요.

// 십진수 : 0 1  2   3    4    5    6    7  ...
// 이진수 : 0 1  10  11  100  101  110  111 ...  -> 다 이어붙이면 011011100101110111

 

십진수 0 ~7를 변환한 이진수들을 모두 이어붙이면, "011011100101110111"이라는 문자열이 나옵니다. 그럼 여기서 사람의 수(m)와 문제의 주인공인 튜브의 순번(p), 튜브가 말해야 하는 횟수(t)를 통해 계산해야 합니다.

 

p는 최솟값이 1이므로, 문자열의 첫 시작 인덱스인 0과 맞추려면 p - 1을 해줘야 합니다. 튜브의 첫 순번은 p - 1이므로, 그 다음 순번은 이전 튜브의 순번에서 사람 수(m)만큼 더해주면 됩니다.

 

예제로 예시를 들면, p = 1, m = 2, t = 4 입니다.

// p - 1 = 0, m = 2이므로 첫 번째 순번인 0에 이어 m씩 더하면 0, 2, 4, 6이 나옵니다.
// 0, 2, 4, 6에 해당하는 인덱스 위에 'p' 표시를 하였습니다.

p p p p
011011100101110111

 // p1 = 0, p2 = 1, p3 = 1, p4 = 1 이므로, 다 이어 붙이면 정답이 됩니다.
 // answer = "0111"

 

이런 식으로 변환한 문자열에서 튜브가 말해야 할 숫자의 인덱스를 계산할 수 있고, 말한 횟수가 t번이 되면 정답을 리턴하면 됩니다. 저는 문제에서 이 부분을 이해하는 데 오래 걸렸어요... 그럼, 해야 할 일들은 차례대로 다음과 같아요.

십진수를 n진수로 변환하는 과정은 쉬우니, 어렵지 않았습니다.

 

✏️소스 코드 및 결과

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
char digitSystems[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };

string GetConvertedDigit(int num, int n) {
    string result;

    while (true) {
            int quotient = num / n;
            int remainder = num % n;
            result.push_back(digitSystems[remainder]);

            if (quotient == 0)
                break;
            num = quotient;
    }

    reverse(result.begin(), result.end());
    return result;
}


string solution(int n, int t, int m, int p) {
    string numbers = "";
    string answer = "";
    int currentNum = 0;
    int myTurnCount = 0;
    int myTurnIndex = p - 1;

    while (myTurnCount < t) {
        string convertedDigit = GetConvertedDigit(currentNum, n);
        numbers += convertedDigit;

        if (myTurnIndex < numbers.length()) {
            answer += numbers[myTurnIndex];
            myTurnIndex += m;
            myTurnCount++;
        }
        currentNum++;
    }


    return answer;
}