# 2178

6개의 포스트

[백준 C++] 2178 미로 탐색

문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성

2022년 3월 11일
·
0개의 댓글
post-thumbnail

[알고리즘/백준] 2178번 : 미로 탐색(python)

처음에는 count 변수를 두고 풀었는데 그렇게 풀면 주변에 1이 있으면 계속 더해져서 답이 안나왔다. 확실한 길로 갈때만 1을 더해주면 된다.

2022년 3월 10일
·
0개의 댓글
post-thumbnail

2178번 미로탐색

https://www.acmicpc.net/problem/21782178번은 완전탐색 문제이고 BFS로 문제를 푸는 것이 가장 효율적이다.사실 BFS 개념은 잘 알고 있지만, 구현을 안해본지가 오래되서 막상 오랜만에 구현을 하려니 많이 헤맸다.외부 IDE에서는

2021년 7월 20일
·
0개의 댓글
post-thumbnail

BOJ 2178. 미로탐색

미로탐색 바로가기 BFS를 사용하여 해결,, 처음엔 DFS로 풀려다가 DFS는 최단경로임을 보장할 수 없다는 것을 까먹음,. 어떻게 이걸 까먹을 수 있을까 싶으면서 꾸준히 해야하는 것의 중요성을 다시한번 깨닫는 순간😥 visit은 해당 좌표까지 가장 짧은

2021년 6월 30일
·
0개의 댓글
post-thumbnail

BOJ 2178 - 미로 찾기

백준 2178번 미로 찾기

2021년 4월 27일
·
0개의 댓글
post-thumbnail

[백준/C++] 2178번. 미로 탐색

1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1

2020년 9월 14일
·
0개의 댓글