[BOJ 2583] 영역 구하기

[sh0723]

풀이 요약

• M x N 배열을 만들고, 처음에는 모든 칸을 빈 영역으로 표시한다.
• 입력으로 주어진 각 직사각형의 좌표 범위를 순회하면서 해당 칸을 막힌 영역으로 표시한다.
• 아직 방문하지 않은 빈 칸에서 DFS를 시작해 상하좌우로 연결된 빈 영역의 넓이를 계산한다.
• 계산된 영역 넓이를 result에 저장하고, 모든 칸 탐색이 끝난 뒤 영역 개수와 정렬된 넓이 목록을 출력한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2583-%EC%98%81%EC%97%AD-%EA%B5%AC%ED%95%98%EA%B8%B0-5y23guy4

문제

• BOJ 2583
• 제목: 영역 구하기

Closes #17