[2018 KAKAO BLIND RECRUITMENT] [3차] n진수 게임

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

코딩테스트 연습 - [3차] n진수 게임 | 프로그래머스

 

 

n진수 게임은, 특정한 수를 n진법에 맞게 변환하는 규칙을 찾으면 쉽게 해결할 수 있다.

 

 

---

 

 

숫자 10을 2진수, 3진수 정도로만 변환해봐도 쉽게 규칙을 알 수 있다.

 

 

이 문제는 특별한 어려움없이 해결할 수 있다.

 

 

---

 

해설코드(C++).

 

 

 

#include <string>

#include <vector>

#include <iostream>

 

using namespace std;

 

string solution(int n, int t, int m, int p) {

    string answer = "";

    string temp;

    char c[2];

 

    p = p - 1;

    for (int i = 0; i < m * t; i++) {

        string str;

        int num = i;

        while (true) {

            if (num >= n) {

                if (num % n >= 10) {

                    c[0] = 'A' + (num % n - 10);

                    c[1] = '\0';

                    str.insert(0, c);

                }

                else {

                    c[0] = '0' + num % n;

                    c[1] = '\0';

                    str.insert(0, c);

                }

                num /= n;

            }

            if (num < n) {

                if (num % n >= 10) {

                    c[0] = 'A' + (num % n - 10);

                    c[1] = '\0';

                    str.insert(0, c);

                }

                else {

                    c[0] = '0' + num % n;

                    c[1] = '\0';

                    str.insert(0, c);

                }

                break;

            }

        }

        temp.append(str);

    }

    cout << temp << endl;

    for (int i = 0; i < t; i++) {

        c[0] = temp[p + m * i];

        c[1] = '\0';

        answer.append(c);

    }

 

    return answer;

}