[백준/C++] 13565번: 침투
문제https://www.acmicpc.net/problem/13565문제 요약M × N 크기의 격자로 표현되는 섬유 물질이 있다. 각 격자는 0이라면 전류가 잘 통하고, 1이라면 전류가 통하지 않는다. 위쪽을 바깥쪽, 아래쪽을 안쪽이라고 생각했을 때, 바깥쪽에서 흘려 준 전류가 안쪽까지 침투될 수 있는지를 출력한다.코드#include #include #define MAX 1000using namespace std;int n, m;char board[MAX][MAX];bool check[MAX][MAX];bool flag = false;int dx[4] = { 0, 0, 1, -1 };int dy[4] = { 1, -1, 0, 0 };void dfs(int x, int y) { check[x][y] = ..
[백준/C++] 16562번: 친구비
문제 https://www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net 문제 요약 N명의 학생이 있을 때, 각 학생들과 친구가 되기 위해 필요한 비용, 친구비가 주어진다. 현재 k원이 있을 때, 모든 학생과 친구가 되기 위한 최소 비용을 출력한다. + "친구의 친구는 친구다"를 이용하면, 모든 친구에게 친구비를 지불하지 않아도 된다. 코드 #include #define MAX_N 10000 us..