[백준 C++] 21736 : 헌내기는 친구가 필요해
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) = ..

image