[프로그래머스] 2018 KAKAO BLIND RECRUITMENT - [3차] n진수 게임, C++

 

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

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

 본 문제는 '2018 KAKAO BLIND RECRUITMENT'로 kakao Tech에 의하면 "정답률 91.85%, 대부분 잘 품. 언어별로는 C++ 사용자들이 약간 어려워함." 라고 한다. 진수 변환만 잘 구현하면 쉽게 풀 수 있다. 참고로 이 문제는 " '챔퍼나운 수'라는 수학 상수를 이용한 문제" 하는데 딱히 관련된 자료는 읽지 않았다.

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
// 진수 변환
string cal(int d, int n) {
    string res = "";
    char code[]= {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    while (d/n != 0) {
        res = code[d%n] + res;
        d /=n;
    }
    res = code[d%n] + res;
    return res;
}
string solution(int n, int t, int m, int p) {
    string answer = "";
    string tmp = "";
    for (int i =0; i <t*m ; i++) { 
         tmp += cal(i, n);
    }
    int cnt = 0;
    // 튜브의 순서가 p 일 때, 배열의 순서는 p-1이다.
    // m명의 사람이 있으므로, m 씩 더해야 한다.
    // cnt를 이용해 말해야 하는 숫자 t와 값을 비교한다.
    for (int i = p-1;  i < tmp.size(); i += m) {
        answer += tmp[i];
        if (cnt + 1 == t) break;
        cnt += 1;
    }
    return answer;
}