Algorithm/BOJ211 [BOJ] 11724번: 연결 요소의 개수 (c++) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주�� www.acmicpc.net 방법 1 : dfs 함수내에 하나로 #include #include using namespace std; const int MAX = 1000; bool check[MAX + 1]; int dfs(vector& graph, int node) { // 노드가 0이 아닐 때 : 해당 노드의 자식노드 만큼 순회 int len = (nod.. 2020. 5. 27. [BOJ]13023번: ABCDE (c++) https://www.acmicpc.net/problem/13023 13023번: ABCDE문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.www.acmicpc.net #include #include using namespace std;const int MAX = 2000;const int FRIEND = 5;bool check[MAX];bool dfs(vector> &graph, int bf_idx, int depth, int k){ // 연결된 k개의 노드를 모두 찾으면 true반환 if (depth == k) { return true; } /* 모든 노드가 첫 시작점일 가능성을 고려해야 한다. depth = 0 일 때 : for문을 전체 노드 개수만큼 돌.. 2020. 5. 22. [BOJ]14391번: 종이 조각 (c++) https://www.acmicpc.net/problem/14391 14391번: 종이 조각영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고,www.acmicpc.net 방법 1: 비트마스크#include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, M; cin >> N >> M; vector> P(N, vector(M)); for (int i = 0; i > tmp; for (int j = 0; j.. 2020. 5. 22. [BOJ]1182번: 부분수열의 합 (c++) https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.www.acmicpc.net 방법 1: 비트마스크//https://www.acmicpc.net/problem/1182#include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, S; cin >> N >> S; vector nums(N); for .. 2020. 5. 22. 이전 1 ··· 23 24 25 26 27 28 29 ··· 53 다음