백준 그림 파이썬
[백준 알고리즘] 1926번 그림, 파이썬(python)
[백준 알고리즘] 1926번 그림, 파이썬(python)
2021.08.201926, 그림 📁 문제 출처 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 💡 생각 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하는 문제 모든 부분을 탐색해야 되기 때문에 BFS로 풀이 이어져 있는 부분은 count 변수로 카운트해주고 paint 배열에 append 그림의 개수는 len(paint), 가장 넓은 그림은 max(paint) 🛠 나의 코드 from collections import deque n, m = map(int, input().split()) graph = [] for i..