문제접근🤔

입력받은 n을 2로 계속 나누고 나뉜 나머지를 string에 저장
저장된 녀석을 거꾸로 출력

놓쳤던 부분😅

void solution()을 int solution()으로 리턴타입을 잘못 선언했더니 메모리 초과 발생

→ 이유는 모르겠음;;

코드😁

2020 KB

0 ms

#include <iostream>

long long n;
std::string answer = "";

void input_setting()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
}

void input()
{
    std::cin >> n;
}

char itoa(int n)
{
    return (n + '0');
}

void solution()
{
    while (1)
    {
        answer += itoa(n % 2);
        if (n < 2)
            break ;
        n /= 2;
    }
}

void print()
{
    for (int i = answer.length() - 1; i >= 0; i--)
        std::cout << answer[i];
}

int main(void)
{
    input_setting();
    input();
    solution();
    print();
    return (0);
}