백준 미로탐색1 백준 2178 미로 탐색 백준 2178 미로 탐색 1. 문제 링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 2차원 배열로 생각했을 때, 좌측 끝 상단에서 우측 끝 하단으로 이동한다. 2. 따라서 (0, 0)에서 (N-1, M-1)로 이동한 것으로 구현했다. 3. 지나야 하는 칸의 개수를 세기 위해 방문 배열은 int로 구현했다. 4. 현재 칸의 가중치는 이전 칸의 가중치의 + 1로 기록한다. 5. 가중치가 기록되어있는 visited 배열 중, visited.. 2021. 9. 3. 이전 1 다음