코딩테스트파이썬풀이

BOJ - 공주님을 구해라! 17839번 (python)

❓ 문제 - 백준 공주님을 구해라 ! 17839번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17836) 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)로 풀었다. 방문처리를 위해 visited 리스트를 선언하여, 해당 노드를 방문했을 때 이미 접근한 노드라면 최소 비용이 아니므로 방문하지 않았을 때 queue에 append 처리 4방향으로 탐색하면서 리스트 범위 안에, 방문하지 않은 노드에서 만약 벽..