알고리즘 연습/백준
[Python - 1926] 그림 (S1)
문제1926번: 그림문제 이해도화지에 그려진 그림의 개수와 그림 중 넓이가 가장 넓은 그림의 넓이를 출력1로 연결된 것을 한 그림이라고 정의, 가로나 세로는 연결된 것이고 대각선은 떨어진 것그림의 넓이란 그림에 포함된 1의 개수입력 조건첫째 줄에 도화지의 세로 크기 n(1 두 번째 줄부터 n+1 줄까지 그림의 정보가 주어짐 (0 : 색칠 안 된 부분, 1 : 색칠된 부분)출력 조건첫째 줄에는 그림의 개수, 둘째 줄에는 가장 넓은 그림의 넓이를 출력단, 그림이 하나도 없는 경우에는 가장 넓은 그림의 넓이는 0풀이DFS를 사용해 도화지의 모든 부분을 순회하며, 그림의 개수와 가장 넓은 넓이를 탐색입력 조건에 맞게 n, m, graph(도화지) 입력dfs 함수 구현 : count를 인자로 넣어 그림의 넓이를 ..
