728x90 미로탐색1 [백준 / C언어] 미로탐색 (2178) 📌 문제 링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 통해 문제를 해결했다. 큐를 만들어서 좌표와 이동한 횟수를 관리했으며, 큐가 빌 때까지 4방향을 탐색하고, 길이 아니거나 이미 방문한 길이라면 continue를 해주고 원하는 좌표에 도착하면 return해준다. 처음과 끝을 포함하지 못했기 때문에 +2를 해주었다. 👩💻 전체코드 #include int N, M; int graph[100+10][100+10]; int visited[100+10][100+1.. 2024. 4. 1. 이전 1 다음 728x90