programmers [C++] : 2018 KAKAO BLIND RECRUITMENT n진수 게임

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

코딩테스트 연습 - [3차] n진수 게임

문제 설명 

---

튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다.

이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.

- 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다.

- 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다.

이렇게 게임을 진행할 경우,
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … 순으로 숫자를 말하면 된다.

한편 코딩 동아리 일원들은 컴퓨터를 다루는 사람답게 이진수로 이 게임을 진행하기도 하는데, 이 경우에는
0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, … 순으로 숫자를 말하면 된다.

이진수로 진행하는 게임에 익숙해져 질려가던 사람들은 좀 더 난이도를 높이기 위해 이진법에서 십육진법까지 모든 진법으로 게임을 진행해보기로 했다. 숫자 게임이 익숙하지 않은 튜브는 게임에 져서 벌칙을 받는 굴욕을 피하기 위해, 자신이 말해야 하는 숫자를 스마트폰에 미리 출력해주는 프로그램을 만들려고 한다. 튜브의 프로그램을 구현하라.

 

 

접근 방법

---

풀이법은 간단합니다. t는 구해야 하는 개수가 되기때문에 돌려말하면 t번의 턴 만큼 진행한다는 것입니다. 또한 전체 맴버의 수가 m이므로 m*t만큼의 진수 리스트를 구해주시면 됩니다. 

저는 이진법을 나누기 몫 방법으로 구하고 reverse를 이용하여 추가하는 식으로 진행했기 때문에 m*t 와 같거나 큰 경우에 진수 변환를  멈추면 됩니다 ^^ 그리고 해당 번호에 해당하는 번호만 뽑으면 완료~

 

코드 

---

#include <string>
#include <vector>
#include <iostream>
using namespace std;
vector<string>container;
string solution(int n, int t, int m, int p) {
    string answer = "";
    // 0 1 1 0 1 1 1 0 0 101 110
    //구해야할 총길이
    int len=m*t;
    p=p-1;
    //2*0,2*1,2*15
    //n진법으로 길이만큼 구하기
    int cnt=0;
    int number=0;
    while(true){
        if(cnt==len)break;
        int mook=number,res=0;
        vector<string>temp;
        while(true){
            res=mook%n;
            mook=mook/n;
            string s1="";
            if(res>=10){
                if(res==10)s1="A";else if(res==11)s1="B";
                else if(res==12)s1="C";else if(res==13)s1="D";
                else if(res==14)s1="E";else if(res==15)s1="F";
            }
            else s1=to_string(res);

            temp.push_back(s1);
            cnt+=s1.size();
            
            if(mook==0) break;
          
        }
        for(int i=temp.size()-1;i>=0;i--){
            container.push_back(temp[i]);
        }//여기서는 reverse 함수를 써도됩니다. 저는 순간 잊고 있어서;;;;
        temp.clear();
        number++;
        if(cnt>=len)break;
    }
    
    int idx=p,cnt2=0;
    while(true){
        if(cnt2==t)break;
        else{
            answer+=container[idx];
            idx+=m;cnt2++;
        }
    }
    return answer;
}

fuuny algorithm0_<