dfs배열 썸네일형 리스트형 1012 유기농 배추 오늘의 기분 좋은 일 : 이제 bfs / dfs 편하고 빠르게 짤 수 있다! 딱 보자마자 dfs 쓰면 되겠다 싶었다. 더 자세히 적으면 배열이 주어지고 배열의 칸을 연달아 체크하면서 1의 개수를 구해야 하고 또 1의 집합의 개수를 구해야 하니깐 bfs를 여러번 돌리면 되겠다 싶었음 #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long; using ii = pair.. 더보기 3187 양치기 꿍 으음 이거 딱 보자마자 DFS 문제인데.. 가로 세로 최대값이 250이므로 최대 62500의 노드가 있을 것이다. DFS의 시간복잡도는 O(V + E)이므로 125000번 확인한다. 시간 내에 잘 돌아갈 것 같고.. 아 그런데 이 문제는 간선이 안 주어진다?? 그냥 점을 노드로 보고 풀어야 한다. 뭔가 기억 날랑말랑했는데 풀었던 문제였다. https://burningjeong.tistory.com/223 [코드포스 Practice18] E. Lakes in Berland 이 문제는 폭이 1인 강이면 구할 수 있겠는데 2 * 2처럼 통통한? 강이면 어떻게 강 면적을 셀 수 있는지 모르겠다.. DFS 처럼 트리로 만든 다름 총 몇 개의 트리가 있는지 세면 되지 않을까? 라는 생� burningjeong.ti.. 더보기 이전 1 다음
