[자바] 백준 1926 : 그림 (DFS + BFS 풀이) / DFS, BFS 추천 문제

[자바] 백준 1926 : 그림 (DFS + BFS 풀이) / DFS, BFS 추천 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 1926번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 그림 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 14667 6311 4455 42.084% 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자.

가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다.

입력 첫째 줄에 도화지의... www.acmicpc.net '2667번 단지번호붙이기' 문제와 거의 똑같다고 보시면 됩니다. 처음에 DFS, BFS 공부할 때에는, 이런 문제가 진짜 최고입니다!

처음에는 DF...