[프로그래머스] (C++) N진수 게임

문제

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

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

힌트

• 10진수 -> N진수로 변환하는 법
  
  • 예. 10진수 10을 2진수로) 10 / 2 = 5 (나머지 0) -> 5 / 2 = 2 (나머지 1) -> 2 / 2 = 1 (나머지 0) -> 1 / 2 = 0 (나머지 1)
    • 뒤로부터 나머지를 나열하면 1010 (십진수 10)

소스 코드

// [프로그래머스] N진수 게임

#include <iostream>
#include <string>
#include <vector>
#include <stack>

using namespace std;

string solution(int n, int t, int m, int p) {
  string answer{""};
  stack<char> digits;
  int turn{1};
  int num{0};
  int dividend;
  int quotient;
  int remainder;
  int added{0};
  bool done{false};
  while (1) {
    quotient = num;
    do {
      dividend = quotient / n;
      remainder = quotient % n;
      if (remainder >= 10) {
        digits.push('A' + (remainder - 10));
                } else digits.push('0' + remainder);
      quotient = dividend;
    } while (dividend != 0);

    char popChar;
    while (!digits.empty()) {
      if (turn == p) {
        answer.push_back(digits.top());
        added++;
        if (added == t) return answer;
      }
      digits.pop();
      turn++;
      if (turn == (m+1)) turn = 1;
    }
    num++;
  }

  return answer;
}