그림1 [baekjoon] 그림 1926 (C++) 1926번: 그림 (acmicpc.net) 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 접근 방법 알고리즘 : BFS 1. 이차원 배열을 처음부터 돌며 1이 발견되고 방문하지 않은 곳이라면 BFS 실행 2. 그림의 개수를 더해주고 넓이를 비교하여 MAX값 저장 C++ #include using namespace std; #define X first #define Y second int board[502][502]; bool vis[502][502]; int n,m; int dx[4] = {1,0,-1,0}; i.. 2022. 6. 17. 이전 1 다음