[BOJ/백준/C++] 4779번 칸토어 집합

4779번: 칸토어 집합

---

반응형

📌 접근 방법

• '-'를 3ⁿ 개 나열한 후 3등분하여 가운데를 공백으로 해야 함!
• 재귀호출을 이용해서 3등분 중 첫 번째, 세 번째만 출력되고 두 번째는 " "(공백)이 출력되게 구현

✔ 칸토어 집합

• 0과 1 사이의 실수로 이루어진 집합
• 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만드는 집합

 

 

 

✅  Pass Code

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iterator>
#include<map>
#include<set>
#include<unordered_set>
#include <stack>
#include<queue>
#include<deque>

using namespace std;
void cantor(int N){
    if(N==1){
        cout<<'-';
        return;
    }
    cantor(N/3);
    for(int i=0; i<N/3; i++){
        cout<<' ';
    }
    cantor(N/3);
}
int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int N;
    while(cin>>N){
        int p=1;
        for(int i=0; i<N; i++){
            p*=3;
        }
        cantor(p);
        cout<<'\n';
    }
    return 0;
}