#include <stack>

#include <string>

using namespace std;

string solution(int decimal) {

//❶입력 값이 0인 경우 바로 처리

if (decimal == 0) return "0";

stack<int> stack;

while (decimal > 0) {

//❷ 2로 나눈 나머지를 스택에 삽입

stack.push(decimal % 2);

decimal /= 2;

}

string binary = "";

while (!stack.empty()) {

//❸ 스택에서 차례대로 top()에 해당되는 값을 binary에 추가

binary += to_string(stack.top());

stack.pop();

}

return binary;

}

//아래 코드는 테스트 코드 입니다.

#include <iostream>

int main()

{

cout << solution(10) << endl; // 1010

cout << solution(27) << endl; // 11011

cout << solution(12345) << endl; // 11000000111001

return 0;

}