[프로그래머스/Python] 알고리즘고득점Kit-DFS/BFS-게임맵최단거리
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/1844# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 풀이과정 미로 최단경로 찾기는 대부분 BFS로 풀면 좋다. 아래 코드로 작성해놓은 구조 외우면 비슷한 류의 문제 나왔을 때 빠르게 풀어낼 수 있다. 어느 정도의 암기는 좋다!⭐⭐⭐ 백준에서 DFS/BFS 문제집 풀어보는 거 강추!!!!!!!미로에서는 상하좌우로 이동하므로 dx, dy를 선언해 bfs() 안에서 for문을 돌려 각각 큐에 추가하면 된다. 주의할 점 (내가 놓쳤던 부분..