떠혀니의 노오력

안녕하세요 우디🍒입니다 .오늘은 DFS로 푸는 연구소 문제에 대해 설명해 드릴께요. 문제[백준 14502번] 연구소 바로가기 문제 설명✅ KEY POINT벽은 꼭 3개를 세워야 한다. => 가능한 모든 3개의 좌표 조합을 봐야함. DFS이 문제는 최적화로 한방에 똬 ! 벽을 3개 세워서 최댓값을 바로 뽜 ! 구할 수 있을까요 ? 😁 : 구할 수 없습니다. 따라서 벽 3개를 세울 수 있는 모든 좌표쌍들을 살펴봐야하는데요 ~ 더 자세한 설명은 코드와 함께 설명드리겠습니다 !코드x#include #include #include #include #include using namespace std;​static int n, m;int arr[10][10];//입력받을 배열int tmp[10][10];//안전영역을..