Skip to content

Commit 9a5898f

Browse files
authored
Update 88. 미로의 최단거리 통로(BFS 활용).md
1 parent e46e30c commit 9a5898f

1 file changed

Lines changed: 3 additions & 1 deletion

File tree

인프런_알고리즘_강의/김태원/섹션 4. 그래프, DFS, BFS 관련 보충문제/88. 미로의 최단거리 통로(BFS 활용).md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,8 @@
44
출 도착점은 (7, 7)좌표이다. 격자판의 1은 벽이고, 0은 도로이다.
55
격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면
66

7+
![image](https://user-images.githubusercontent.com/75019048/181512420-b780780c-671f-4ea6-91f4-9ebf708c0135.png)
8+
79
위와 같은 경로가 최단 경로이며 경로수는 12이다.
810

911
### 입력 설명
@@ -128,4 +130,4 @@ int main(){
128130
- 그리고 L을 입력 받기 위해서 굳이 구조체로 값을 입력 받을 것이 아니라 현재 있는 레벨의 값에
129131
- +1 해주면 되기 때문에 굳이 L도 받을 필요는 없었다.
130132
- 다소 부족했지만 풀이 전략만 간단히 듣고 곧바로 문제에 적용할 수 있는 실력까진 올라온 것 같다.
131-
- BFS 방식의 풀이는 이제 좀 익숙해 진듯!
133+
- BFS 방식의 풀이는 이제 좀 익숙해 진듯!

0 commit comments

Comments
 (0)