728x90 BFS2 [백준 / 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. [백준 / 파이썬] 그림 (1926) BFS DFS 문제 중 하나인 문제 BFS DFS문제가 문제 풀이 방법은 이해했는데 내 힘으로 풀기가 너무 어려워서 계속해서 연습할 예정이다 +) 최대한 DFS, BFS 두 가지로 문제 풀이 연습하기! 📌 풀이 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 🤔 DFS란 ? DFS : 깊이 우선 탐색 (Depth-FIrst Search) - 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 - 스택 또는 재귀함수로 구현 - 검색 속도는 BFS.. 2023. 4. 13. 이전 1 다음 728x90
