[Java] 백준 1926 (그림) 자바 문제 풀이
·
BOJ, Programmers
https://www.acmicpc.net/problem/1926 1926번: 그림어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로www.acmicpc.net알고리즘 분류너비우선 탐색깊이우선 탐색그래프 탐색 풀이그래프 탐색 문제이다. 저는 너비 우선 탐색(bfs)를 이용해 풀었다.먼저 초기화 작업이다. x 축 좌표로 이동할 int형 배열 dx,y 축 좌표로 이동할 int형 배열 dy,그림이 그려져 있는지 안그려져 있는지 (0과 1인지) 을 구분하는 2차원 배열 map,방문했는지 안했는지 구분하는 boolean형 2차원 배열 visited,그리고 너비 우선 탐색..