백준 2573번
-
백준 2573번: 빙산깊이우선탐색(DFS) 2018. 7. 1. 20:06
https://www.acmicpc.net/problem/2573 DFS 응용 문제 탐색 되는 영역이 2 개가 되는 횟수를 출력 키워드 - DFS 참고 - 일년이 지나면 주변 경계값에 0 이 있는 개수 만큼 줄어 든다. DFS 코드 작성한 거보다 next 코드 작성 한게 더 힘들 었다. Source #include #include #include #include #include #include #include #include #include #include #include #include #include // vs 에서는 안필요 한대 BOJ 에서 필요함 using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL "\n" #..