광's의 IT 이야기

Algorithm/brute force 검색 결과

해당 글 27건

[백준] C++ 알고리즘 10973번 - 이전 수열문제

문제 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 소스코드 #include #include using namespace std; vector a; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector a(n); for (int i = 0; i >a[i]; if (prev_permutation(a.begin(), a.end())) { for (in..

Algorithm/brute force 2021. 6. 3. 00:09

[백준] C++ 알고리즘 10974번 - 모든 순열문제

문제 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 소스코드 #include #include using namespace std; vector a; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 0; i < n; i++) a.push_back(i + 1); do { for (int i = 0; i < n; i++) { cout

Algorithm/brute force 2021. 6. 2. 18:20

[백준] C++ 알고리즘 2529번 - 부등호 문제

문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 소스코드 #include #include using namespace std; int k; char c[10]; bool check[10]; vector ans; bool ok(string num) { for (int i = 0; i ') { if (num[i] < num[i + 1]) return false; } else if (c[i] == '

Algorithm/brute force 2021. 6. 2. 17:03

[백준] C++ 알고리즘 15661번 - 링크와 스타트문제

문제 https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 소스코드 #include #include using namespace std; int n; int arr[21][21]; int back(int index, vector& first, vector& second) { if (index == n+1) { if (first.size()

Algorithm/brute force 2021. 6. 2. 16:02

[백준] C++ 알고리즘 14889번 - 스타트와 링크문제

문제 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 소스코드 #include #include using namespace std; int n; int arr[21][21]; int back(int index, vector& first, vector& second) { if (index == n+1) { if (first.size() != n / 2) return -1; if (second.size() != n / 2) return -1; int t1 = 0; in..

Algorithm/brute force 2021. 6. 2. 11:41

[백준] C++ 알고리즘 1759번 - 암호 만들기 문제

문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 소스코드 #include #include using namespace std; char alpha[16]; int l, c; void go(int index, int cnt, int mo, int ja, string s) { if (cnt == l) { if (mo >= 1 && ja >= 2) { cout l >> c; for (int i = 0; i > alpha[i..

Algorithm/brute force 2021. 5. 31. 21:19

[백준] C++ 알고리즘 18290번 - NM과 K(1)문제

문제 https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 소스코드 #include #include using namespace std; int n, m, k; int arr[10][10]; bool check[10][10]; int ans = -210000000; int dx[4] = {-1,0,1,0}; int dy[4] = {0,1,0,-1}; void go(int cnt, int sum) { if (cnt == k) { if (an..

Algorithm/brute force 2021. 5. 30. 23:14

[백준] C++ 알고리즘 15652번 - N과 M문제(4)

문제 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스코드 #include #include using namespace std; int n, m; bool check[9]; vector v; void go(int index,int start) { if (index == m) { for (int i = 0; i < m; i++) { cout

Algorithm/brute force 2021. 5. 30. 22:00

[백준] C++ 알고리즘 15651번 - N과 M문제(3)

문제 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스코드 #include #include using namespace std; int n, m; bool check[9]; vector v; void go(int index) { if (index == m) { for (int i = 0; i < m; i++) { cout

Algorithm/brute force 2021. 5. 30. 21:20

[백준] C++ 알고리즘 15650번 - N과 M문제(2)

문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스코드 #include #include using namespace std; int n, m; bool check[9]; vector v; void go(int index,int start) { if (index == m) { for (int i = 0; i < m; i++) { cout

Algorithm/brute force 2021. 5. 30. 20:28