영역 구하기 (1) 썸네일형 리스트형 [백준/Swift] 2583 : 영역 구하기 문제 2583 : 영역 구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 안녕하세요. 이번 문제는 dfs나 bfs 를 이용하면 쉽게 풀 수 있습니다. 문제 파악 그림에서 주어진 K개(위의 문제에선 K = 3)의 직사각형을 제외한 나머지 부분이 몇개의 영역으로 나누어지는지, 넓이는 몇인지 " 오름차순"으로 정렬 후 출력하는것이 문제입니다. 그림 좌표 크기를 담을 수 있는 2차원 배열(변수 : map)을 사용했습니다. 각 .. 이전 1 다음
