그래프2 백준 온라인 저지 | 2178번 미로 탐색 | C++ 백준 온라인 저지 | 2178번 미로 탐색 | C++ 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 1. 문제 접근 ■ 1.1 4방위 너비 우선 탐색 0 혹은 1로 이루어진 미로에서 한 칸에서 다른 칸으로 이동할 때 서로 인접한 칸으로 이동할 수 있다고 되어 있다. 이것으로 미루어 보아 2차원 평면에서 한 정점에 인접한 사방위 너비 우선 탐색을 수행하는 것이 적절해 보인다. ■ 1.2 최단 거리 시작 위치 (1, 1)에서 출발하여 도착 위치 (N, M)으로 이동할 때 지나야 하는 최소 칸 수를 구한다는 말은 정점 (0, 0)에서 정점 (N.. 2022. 3. 8. 백준 온라인 저지 | 1926번 그림 | C++ 백준 온라인 저지 | 1926번 그림 | C++ 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 1. 문제 접근 ■ 1.1 4방위 너비 우선 탐색 2차원 평면에서 0과 1로 그림의 데이터가 주어진 상태에서 1과 상하좌우로 연결된 (대각선으로는 연결되지 않은) 그림의 개수와 그 그림 중에서 가장 넓이가 큰 그림의 넓이를 출력해야 한다. 1과 인접한 상하좌우를 순서대로 탐색해야 하므로 큐(queue) 자료구조를 이용하여 4방위 너비 우선 탐색을 하고자 한다. ■ 1.2 그림의 개수와 그림의 넓이 숫자 1로 상하좌우 연.. 2022. 3. 8. 이전 1 다음
