목록알고리즘 문제풀이/분할정복 (2)
Taene's
[분할정복] 백준-칸토어 집합 C++ 4779번
https://www.acmicpc.net/problem/4779#include #include #include using namespace std;void change(int num, int index, string& dash){ if (num == 1) { return; } num /= 3; string k(num, ' '); dash.replace(num + index, num, k); change(num, index, dash); change(num, index + 2 * num, dash);}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; while (cin >> N) { if (N == 0) { cou..
알고리즘 문제풀이/분할정복
2025. 2. 6. 23:10
[분할정복] 백준-치킨 TOP N C++ 11582번
https://www.acmicpc.net/problem/11582#include #include #include using namespace std;int N;vector chicken(N);int k;void sortingChicken(int num, vector &chicken){ if (num == k) { for (int i = 0; i > N; for (int i = 0; i > temp; chicken.push_back(temp); } cin >> k; sortingChicken(N, chicken); return 0;}
알고리즘 문제풀이/분할정복
2025. 2. 6. 21:26