Algorithm350 [프로그래머스]깊이/너비 우선 탐색(DFS/BFS) : 네트워크 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr #include #include using namespace std; void dfs(vector &computers, vector &check, int node, int n) { for (int i = 0; i < n; ++i) { // 현재 노드와 연결되어 있고 아직 방문안한 노드라면 dfs함수 재귀호출 if (computers[node][i] ==.. 2020. 6. 21. [BOJ]1080번: 행렬 (c++) https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 그리디 #include #include using namespace std; void reverse(vector &v, int x, int y) { for (int i = x; i < x + 3; ++i) { for (int j = y; j < y + 3; ++j) { if (v[i][j] == '0') { v[i][j] = '1'; } else { v[i][j] = '0'; } } } } bool check(.. 2020. 6. 20. [BOJ]11399번: ATM (c++) https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N; cin >> N; vector times(N); for (int i = 0; i > times[i]; } // 오름차순 정렬 sort(times.begin(), .. 2020. 6. 20. [BOJ]1931번: 회의실배정 (c++) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 #include #include #include using namespace std; struct conf { int start, end; }; bool compare(conf a, conf b) { if (a.end != b.end) { return a.end > N; vector co.. 2020. 6. 20. 이전 1 ··· 18 19 20 21 22 23 24 ··· 88 다음