-
[백준/BOJ] N과 M (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11)알고리즘 문제풀이/백준 2022. 9. 22. 21:50
N과 M (1)
https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
#include <iostream> #include <vector> #include <deque> #include <queue> #include <stack> #include <list> #include <tuple> #include <unordered_set> #include <unordered_map> #include <map> #include <set> #include <sstream> #include <climits> #include <cmath> #include <cstring> #include <numeric> #include <algorithm> #define lp1(i, x, n) for(int i = x; i <= n; i++) using namespace std; typedef long long ll; int t, n, m, h, k, r, c, sz, sx, sy, x, y, z, answer = 2147000000, L, R, sum, a, b, f, s, g, u, d, cnt = 1; int visited[10], selected[10]; void DFS(int now, int cnt) { if(cnt == m) { for(int i = 0; i < cnt; i++) { cout << selected[i] << " "; } cout << "\n"; return; } for(int i = 1; i <= n; i++) { if(visited[i] == 0) { visited[i] = 1; selected[cnt] = i; DFS(i, cnt + 1); visited[i] = 0; } } } int main() { //freopen("input.txt", "r", stdin); ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; DFS(1, 0); }N과 M (2)
https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
#include <iostream> #include <vector> #include <deque> #include <queue> #include <stack> #include <list> #include <tuple> #include <unordered_set> #include <unordered_map> #include <map> #include <set> #include <sstream> #include <climits> #include <cmath> #include <cstring> #include <numeric> #include <algorithm> #define lp1(i, x, n) for(int i = x; i <= n; i++) using namespace std; typedef long long ll; int t, n, m, h, k, r, c, sz, sx, sy, x, y, z, answer = 2147000000, L, R, sum, a, b, f, s, g, u, d, cnt = 1; int visited[10], selected[10]; void DFS(int now, int cnt) { if(cnt == m) { for(int i = 0; i < cnt; i++) { cout << selected[i] << " "; } cout << "\n"; return; } for(int i = now; i <= n; i++) { if(visited[i] == 0) { visited[i] = 1; selected[cnt] = i; DFS(i, cnt + 1); visited[i] = 0; } } } int main() { //freopen("input.txt", "r", stdin); ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; DFS(1, 0); }N과 M (3)
https://www.acmicpc.net/problem/15651
15651번: N과 M (3)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
#include <iostream> #include <vector> #include <deque> #include <queue> #include <stack> #include <list> #include <tuple> #include <unordered_set> #include <unordered_map> #include <map> #include <set> #include <sstream> #include <climits> #include <cmath> #include <cstring> #include <numeric> #include <algorithm> #define lp1(i, x, n) for(int i = x; i <= n; i++) using namespace std; typedef long long ll; int t, n, m, h, k, r, c, sz, sx, sy, x, y, z, answer = 2147000000, L, R, sum, a, b, f, s, g, u, d, cnt = 1; int visited[10], selected[10]; void DFS(int now, int cnt) { if(cnt == m) { for(int i = 0; i < cnt; i++) { cout << selected[i] << " "; } cout << "\n"; return; } for(int i = 1; i <= n; i++) { if(visited[i] >= 0) { visited[i]++; selected[cnt] = i; DFS(i, cnt + 1); visited[i]--; } } } int main() { //freopen("input.txt", "r", stdin); ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; DFS(1, 0); }N과 M (4)
https://www.acmicpc.net/problem/15652
15652번: N과 M (4)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
#include <iostream> #include <vector> #include <deque> #include <queue> #include <stack> #include <list> #include <tuple> #include <unordered_set> #include <unordered_map> #include <map> #include <set> #include <sstream> #include <climits> #include <cmath> #include <cstring> #include <numeric> #include <algorithm> #define lp1(i, x, n) for(int i = x; i <= n; i++) using namespace std; typedef long long ll; int t, n, m, h, k, r, c, sz, sx, sy, x, y, z, answer = 2147000000, L, R, sum, a, b, f, s, g, u, d, cnt = 1; int visited[10], selected[10]; void DFS(int now, int cnt) { if(cnt == m) { for(int i = 0; i < cnt; i++) { cout << selected[i] << " "; } cout << "\n"; return; } for(int i = now; i <= n; i++) { if(visited[i] >= 0) { visited[i]++; selected[cnt] = i; DFS(i, cnt + 1); visited[i]--; } } } int main() { //freopen("input.txt", "r", stdin); ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; DFS(1, 0); }5 ~ 11 업데이트 예정 ...
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준/BOJ] 14620번 꽃길 (0) 2022.06.21 [백준/BOJ] 9934번 완전 이진 트리 (0) 2022.06.09 [백준/BOJ] 2529번 부등호 (0) 2022.05.29 [백준/BOJ] 14497번 주난의 난 (0) 2022.05.22 [백준/BOJ] 2589번 보물섬 (0) 2022.05.05