백준 4779 (1) 썸네일형 리스트형 [백준/C++] 4779번 칸토어 집합 문제 해석 문제 풀이 보자마자 분할 정복인 것은 알았으나 분할정복을 제대로 이해하고 있지 않아서 선으로 문자열을 먼저 만들고 지워나가는 형식으로 구현하려고 했으나 어려워서 헤맸다. (개인적으로 분할정복이 제일 어렵다) 이 문제는 아래와 같은 패턴이다. N == 2는 N == 1을 2번 더하고 사이에 N==1 만큼의 공백이 있고 N==1은 N==0을 2번 더하고 사이에 공백이 N==0 만큼 존재한다. 따라서 이전 것을 그리고 이전 사이즈만큼 공백을 그리고 이전 것을 그려주는 형식으로 분할하면 되는 문제이다. 정복할 때는 N == 0인 초기상태일 때 ' - ' 를 그린다. 코드 #include using namespace std; int N ; void Div_Con(int n) { int str_sz = .. 이전 1 다음
