Algorithm/백준
백준 2583번 : 영역 구하기(Java)
2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net [풀이] - DFS를 이용하여 문제를 풀었습니다.(DFS관련 유형에서 기본문제입니다.) - visited를 이용해서 재귀를 해야하는지, 안해야하는지 구분을 하려했습니다. - 하지만, 이 부분에 대해서는 arr 변수에 값을 1로 재할당하는 부분이 있어서 없어도 되는 부분입니다. - 영역의 개수는 리스트의 사이즈와 동일합니다. - 각 영역의 넓이를 출력해야 하므로 리스트에 담아 정렬 후, 출력합니다. [코드] import java.io.Buffe..
