길이가 N인 이진수

길이가 N인 자연수를 입력하였을 때, 그 길이에 해당하는 이진수를 모두 출력하시오.

(단, N은 10보다 같거나 작은 자연수)

입출력 예시 1

2

00

01

10

11

입출력 예시 2

3

000

001

010

011

100

101

110

111

C언어 코드

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int ans[50] = { 0, };
 
int N = 0;
 
int index = 0;
 
void BackTracking(int pos)
{
    if (index + 1 == N)
    {
        for (int i = 0; i < N; i++)
        {
            printf("%d", ans[i]);
        }
 
        printf("\n");
 
        return;
    }
 
    for (int i = pos; i < N; i++)
    {
        ++index;
        ans[index] = 0;
        // 위에 2줄이 push_back(0)하고 같다.
 
        BackTracking(i + 1);
 
        // vector면 pop_back()을 해줘야 하지만, 배열이라서, 덮어씀.
        // 즉, pop_back() + push_back(1)
        ans[index] = 1; 
 
        BackTracking(i + 1);
 
        --index; // pop_back()
    }
}
 
int main(void)
{
    index = -1;
    memset(ans, 0, sizeof(ans));
 
    scanf("%d", &N);
 
    BackTracking(0);
    
    return 0;
}

C++ 코드

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int N = 0;
 
void BackTracking(int pos, vector<int> vc)
{
    if (vc.size() == N)
    {
        for (auto i : vc)
        {
            printf("%d", i);
        }
 
        printf("\n");
 
        return;
    }
 
    for (int i = pos; i < N; i++)
    {
        vc.push_back(0);
 
        BackTracking(i + 1, vc);
 
        vc.pop_back();
 
        vc.push_back(1);
 
        BackTracking(i + 1, vc);
 
        vc.pop_back();    
    }
}
 
int main(void)
{
    scanf("%d", &N);
 
    vector<int> v;
 
    BackTracking(0, v);
    
    return 0;
}