dfs1 백준(BOJ) 2468 안전 영역 ** # DFS 어렵지 않은 DFS문제이다.크기를 고려했을때 모든 홍수의 값에 대해서 돌려도 충분히 돌아가기 때문에 금방 풀 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair pf; int n,arr[MAX][MAX],mi=INF,mx=0,ans=1; int dy[4]={0,.. 2018. 5. 31. 이전 1 다음