1926 그림 (1) 썸네일형 리스트형 [백준/Swift] 1926번 : 그림 안녕하세요!! https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 도화지 (paper) 안에 그림은 1로 색칠된 부분입니다. 이 그림은 가로, 세로 (상 하 좌 우) 로 연결되어있고, 대각선 연결은 다른 그림으로 간주됩니다. 도화지의 모든 좌표를 탐색하면서, visited라는 배열을 통해 dfs 탐색을 하지 않은 좌표라면 그 좌표를 시작점으로 주변 그림의 크기를 측정해 나갔습니다. 저는 처음에 .. 이전 1 다음
