![[백준 C++] 21736 : 헌내기는 친구가 필요해](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FwbfdQ%2FbtsNsEuksBU%2FAAAAAAAAAAAAAAAAAAAAANP3MgcMHBxZtZGHBQaKlEQhQzqOeTlybeqLtjqY5_57%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DS9JUjuxd1EWBtVT5MR8GXmmzNIo%253D)
CSE/코딩 문제풀이2025. 4. 19. 18:38[백준 C++] 21736 : 헌내기는 친구가 필요해
https://www.acmicpc.net/problem/21736DFS BFS다 가능한 문제이다.입력으로 주어진 맵에 따라서 돌아다니며 방문할 수 있는 위치에 있는 P의 갯수를 찾으면 된다.전형적인 탐색 문제이므로 아는 방식 그대로 적용해서 풀면 된다.#include #include #include using namespace std;int dx[] = { 1, 0, -1, 0 };int dy[] = { 0, 1, 0, -1 };vector> campus;int N, M;void calculate(int startY, int startX) { int ans = 0; queue> que; que.push(make_pair(startY, startX)); campus[startY].at(startX) = ..