[알고리즘 분석 #3] BFS 대표 문제 풀기( 1697, 1926, 2178, 4179, 7576 )
바킹독님의 BFS 대표 예제 문제 풀이 https://www.youtube.com/watch?v=ftOmGdm95XI&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=10 문제 1 - 그림 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 해결 방법 1. 방문 여부, 범위 벗어나지 않기, 조건 삼박자가 맞아야한다. 2. 가장 큰 그림 ( 가장 넓은 범위 ), 그림의 갯수 찾는 부분을 나누었다. 나는 함수가 깊어질수록 ..
2022. 9. 6.
