Baekjoon 2583 영역 구하기 JAVA

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

2583번: 영역 구하기

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 종이의 시작 끝 좌표가 주어졌을 때 전체 map에서

종이가 없는 공간의 범위 개수와 각 범위별 크기를 출력하는 문제다.

​

해당 문제는 dfs를 이용하였다 보통 이런 문제들을 다 bfs로 풀어왔는데 이번에는

dfs를 이용해 보자고 생각했고, 입력 처리를 해준 뒤

배열을 처음부터 끝까지 돌면서 0이고 방문하지 않은 곳에 대해 dfs 처리를 해주며,

이때 카운트 배열을 이용해 각 범위의 개수를 증가시킬 수 있도록 하였다.

이후 sort로 카운트 배열을 정렬한 뒤 작은 값부터 출력해 주었다.