14940 #쉬운최단거리 #BFS1 백준 14940 쉬운 최단거리(Python) - BFS 🖥️문제 링크 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 🎀해결 방법 queue를 사용해서 BFS로 시작했다 1. queue 생성 2. 시작점 찾아서 queue에 넣기 + 0인 부분 표시하기 3. 방향 바꿔가면서 범위, 이동 가능여부 확인 후 queue에 넣기 큰 형식은 이렇게 생각하고 문제를 풀었다 🐸직면한 문제 1. 닿지 못하는 부분은 -1로 처리 (문제 잘 읽기,,🤣) 2. arr에서 벽에.. 2023. 7. 4. 이전 1 다음