Baekjoon 1926 그림 JAVA

https://www.acmicpc.net/problem/1926

1926번: 그림

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201926

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 그림이 주어졌을때 그림 총 갯수와 가장 큰 그림 넓이를 구하는 문제다.

 

올만에 bfs대신 dfs를 이용해서 해결했으며, 로직은 간단하다

먼저 입력처리 하고 map값이 1이면서 방문안한곳을 dfs 해주고 이때 카운트를 증가시켜준다

이후 dfs를 다돌고 나오면 다음으로 가게 되고

dfs에서는 카운트를 인덱스로하는 배열의 값을 증가시켜주고 탐색을 한다

최종적으로 cost배열에 값이 저장됬으니 sort해주고 카운트와 젤 마지막값을 출력해주면 해결가능하다.