백준 19261 1926 : 그림 (C++) 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 전형적인 그래프 탐색 문제이며 단계별로 풀어보기에서 DFS와 BFS단계 문제를 풀어보면 쉽게 풀 수 있다. 총 그림의 개수와 가장 넓은 그림의 넓이를 저장할 변수를 만들고 DFS나 BFS를 실행 할 때마다 그림의 개수를 세고, 그림의 넓이를 센다. #include #include using namespace std; #define MAX 500 int map[MAX][MAX]; bool visit[MAX][MAX]; int N, M; int cnt = 0; int t.. 2021. 2. 8. 이전 1 다음
