코딩테스트 준비 - 프로그래머스: 게임 맵 최단거리 풀이/BFS (파이썬)
프로그래머스: 게임 맵 최단거리 풀이 포스팅 요약 1. 프로그래머스 풀이 2. BFS에 관한 포스팅 링크 3. DFS,BFS 코딩문제 링크 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/1844?language=python3 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 풀이 1. 위,아래,오른쪽,왼쪽 방향으로 전진하며, 이미 지나간 곳은 체크를 하는 형식으로 dfs혹은 bfs 탐색이다. 2. 최..
2021. 6. 28.
