목록알고리즘 문제풀이 (9)
Taene's
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..
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;}
https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net #include using namespace std; int main() { int dpA[46] = { 0,0,1,1, }; int dpB[46] = { 0,1,1,2, }; for (int i = 4; i > k; cout
https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net #include using namespace std; int dp[100001] = { 0,-1,1,-1,2,1, }; int n; int main() { cin >> n; for (int i = 6; i
https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; if (n % 2 == 0) cout n; DP[0] = 0; DP[1] = 1; DP[2] = 0; DP[3] = 1; for (int i = 4; i