[탐색/BFS] 백준 2206 벽 부수고 이동하기 - 파이썬(Python)

[탐색/BFS] 백준 2206 벽 부수고 이동하기 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 2. 문제 풀이 최단 경로를 찾는 문제로, 임의로 벽 1개를 부술 수 있습니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알아보겠습니다. [ Contents ..

원문링크 : [탐색/BFS] 백준 2206 벽 부수고 이동하기 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 15059 Hard choice - 파이썬(Python)

[구현/수학] 백준 15059 Hard choice - 파이썬(Python)

[구현/비트마스킹] 백준 11723 집합 - Python

[구현/비트마스킹] 백준 11723 집합 - Python

[구현/수학] 백준 1085 직사각형에서 탈출 - Python

[구현/수학] 백준 1085 직사각형에서 탈출 - Python

[Greedy/그리디] 백준 16435 스네이크버드 - 파이썬(Python)

[Greedy/그리디] 백준 16435 스네이크버드 - 파이썬(Python)

[구현/수학] 백준 21300 Bottle Return - 파이썬(Python)

[구현/수학] 백준 21300 Bottle Return - 파이썬(Python)

[구현/수학] 백준 13580 Andando no tempo - 파이썬(Python)

[구현/수학] 백준 13580 Andando no tempo - 파이썬(Python)

[탐색/BFS] 백준 2606 바이러스 - Python

[탐색/BFS] 백준 2606 바이러스 - Python

[구현/수학] 백준 6768 Don't pass me the ball! - 파이썬(Python)

[구현/수학] 백준 6768 Don't pass me the ball! - 파이썬(Python)